#include <bits/stdc++.h>
#define ll long long
using namespace std;
void solve(){
    int n;
    cin>>n;
    ll ans=1;
    for(int i = 0;i<n;i++){
        int a,b;
        cin>>a>>b;
        ans*=pow(a,b);
    }
    ll res=0;
    for(int i=1;i<=ans;i++){
        if(ans%i==0){
            for(int j = 1; j <= i ; j++) if(i%j==0) res+=j;       
            }
    }
    cout<<res<<endl;
}
int main(){
    int t=1;
    // cin>>t;
    while(t--)solve();
}