UOJ Logo FLYIOI UOJ

FLYIOI

#42. wcd

对于一些二元数对[(a1,b1),(a2,b2)],定义它们的wcd为满足如下条件的数:

  1. 这个数不为1.
  2. 对于每个二元数对,这个数至少是其中一个数的因数.

例如[(12,15),(25,18),(10,24)]的wcd可以是2,3,5,6。

显然,满足条件的数可能有很多,也可能没有。

现在CZY给了你一些二元数对,求出它们的wcd。

输入格式

第一行一个数n,表示二元数对的个数。

接下来n行,每行两个数(ai,bi),表示一个二元数对。

输出格式

如果wcd存在,输出任意一个,否则输出-1。

输入输出样例

样例输入1

3
17 18
15 24
12 15

样例输出1

6

数据范围

由于某些特殊原因,本题采用捆绑测试。

子任务1:30分,n10,ai,bi105

子任务2:70分,n150000,ai,bi2109