← 返回题目列表

AtCoder · pakencamp_2021_day2_h

H. 纯质数

中文机器翻译题面 查看原题

配点 : 400 点

問題文

普拉普里姆君对于是否存在满足以下条件的整数 N 感到好奇。

  • 1 \leq N \leq 10^{18}
  • N 将会被提供。 M 个信息不矛盾。i 个信息是质数 P_i 与正整数 S_i 的组合 (P_i,S_i) 它可以被N! 表示 P_i^{S_i} 整除,但是 表示它不能被P_i^{S_i+1} 整除。

满足Plaprime君的条件 N 除以 1 找到一个或类似的东西。 请告诉我 N 不存在。

制約

  • 1 \leq M \leq 10^5
  • 1 \leq P_i \leq 10^9
  • 1 \leq S_i \leq 10^{18}
  • P_i 是素数
  • 所有输入均为整数 如果

入力

输入是按以下格式从标准输入给出的。

M
P_1 S_1
P_2 S_2
\vdots
P_M S_M

出力

满足问题文本中的条件 如果 N 存在,则 1 输出一。如果有多个答案,则将其中任何一个作为正确答案输出。

否则,满足问题陈述中的条件。 如果 N 不存在 它可以被 -1 。


入力例 1

2
2 3
5 1

出力例 1

5

5! = 120 表示 2^3 = 8 整除,但是 它不能被2^4 = 16 整除。另外,同样地 它不能被 5^1 = 5 整除,但是 它不能被5^2 = 25 整除。

因此 给出了 5 满足问题文本中的条件。


入力例 2

3
2 4
5 1
3 5

出力例 2

-1

如果没有满足条件的整数,-1 请输出这个。

原案: primenumber_zz