#include<bits/stdc++.h>
using namespace std;
int a[1500005];
int main(){
	long long p,q;
	int n,s;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>p>>q;
		a[i]=p*q/__gcd(p,q);
	}
	s=a[1];
	for(int i=2;i<=n;i++){
		s=__gcd(a[i],s);
	}
	for(int i=2;i*i<=s;i++){
		if(s%i==0){
			cout<<i<<endl;
			return 0;
		}
	}
   cout<<-1
	return 0;
}

求助