#include using namespace std; using std::cout; using std::cin; using std::endl; using ll=long long; ll mod=1e9+7; #define rep(i,a) for (ll i=0;i Divisors(long long N){ vector p,q; long long i=1,K=0; while(i*i=0;i--){ p.push_back(q[i]); } return p; } const int MAX_N=2e5; const int MAX_P=1e9; const int MAX_e=1e9; // rainy ~ 雨に打たれて ~ int main() { int N; cin>>N; assert(1<=N&&N<=MAX_N); vector P(N),e(N); set appear; ll multi=MAX_P; rep(i,N){ cin>>P[i]>>e[i]; assert(!appear.count(P[i])); appear.insert(P[i]); assert(2<=P[i]&&P[i]<=MAX_P); assert(1<=e[i]&&e[i]<=MAX_e); rep(j,e[i]){ if(multi==0) break; multi/=P[i]; } } if(multi==0){ cout<<"-1\n"; return 0; } ll X=1; rep(i,N){ rep(j,e[i]) X*=P[i]; } auto p=Divisors(X); ll ans=0; for(auto x:p){ auto q=Divisors(x); for(auto y:q) ans+=y; } cout<