AT_pakencamp_2021_day2_h PuraPrime

普拉普赖姆君想知道是否存在一个整数 $ N $ ，能够满足以下所有条件： - $ 1 \leq N \leq 10^{18} $ - 与给定的 $ M $ 条信息没有冲突。第 $ i $ 条信息由素数 $ P_i $ 和正整数 $ S_i $ 组成，表示 $ N! $ 可以被 $ P_i^{S_i} $ 整除，但不能被 $ P_i^{S_i+1} $ 整除。 请帮助普拉普赖姆君找到一个这样的整数 $ N $，或者告知他这样的 $ N $ 并不存在。

输入通过标准输入给出，格式如下： > $ M $ $ P_1 $ $ S_1 $ $ P_2 $ $ S_2 $ $\ldots$ $ P_M $ $ S_M $

如果存在符合条件的 $ N $，请输出任意一个满足要求的 $ N $。如果不存在这样的 $ N $，则输出 `-1`。

- $1 \leq M \leq 10^5$ - $1 \leq P_i \leq 10^9$ - $1 \leq S_i \leq 10^{18}$ - $P_i$ 是素数 - 所有输入均为整数 ### 样例解释 1 对于 $ N = 5$ ，其阶乘 $ 5! = 120 $ 能被 $ 2^3 = 8 $ 整除，但不能被 $ 2^4 = 16 $ 整除。此外，$ 5! $ 还能被 $ 5^1 = 5 $ 整除，但不能被 $ 5^2 = 25 $ 整除。因此，$ N = 5 $ 满足题目条件。 ### 样例解释 2 若不存在任何满足条件的整数 $ N $，则输出 `-1`。 **本翻译由 AI 自动生成**