小明很喜欢数对，又很喜欢GCD(最大公约数)。所以他想尽办法创造了一种全新的最大公约数： 给出若干个数对(ai,bi)，如果一个最大的质数x可以整除每一个数对中的至少一个数字并且这个数字大于1，那么x就称为这些数对的N-GCD。 现在小明给了你一些数对，希望你可以算出它们的N-GCD。

输入描述:

第一行一个数字n，表示数对的个数。接下来n行，每行两个数字，用一个空格分隔，表示一个数对。满足1i,bi

输出描述:

一个数字，这些数对的N-GCD；若N-GCD不存在，那么输出-1。