AT_relay2_h Akashic Records

考虑一个由无限多个项组成的数列 $a_1, a_2, \ldots$。最初，所有项的值均为 $0$，在这一状态下，持续进行 $Q$ 次操作，第 $i$ 次操作（$1 \leq i \leq Q$）如下所示： - 对于所有正整数 $j$，将 $a_{j \times m_i}$ 的值加上 $x_i$。 请在这 $Q$ 次操作全部结束后，求出数列中最大的项的值。

输入通过标准输入按以下格式给出： $Q$\ $m_1\ x_1$\ $\vdots$\ $m_Q\ x_Q$

请输出经过 $Q$ 次操作后数列中最大项的值。

### 限制条件 - $1 \leq Q \leq 299$ - $2 \leq m_i \leq 300$ - $-10^6 \leq x_i \leq 10^6$ - $m_i$ 互不相同 - 所有输入均为整数 ### 样例解释 1 数列各项 $a_1, a_2, \ldots$ 的值变化如下： - 操作前：$0, 0, 0, 0, 0, 0, \ldots$ - 第 1 次操作后：$0, 10, 0, 10, 0, 10, \ldots$ - 第 2 次操作后：$0, 10, -20, 10, 0, -10, \ldots$ - 第 3 次操作后：$0, 10, -20, 10, 0, 5, \ldots$ 所有操作完成后，最大的项的值为 $10$。 由 ChatGPT 5 翻译