#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int b[2000010]={0};
int main(){
    int n,t;
    double a;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a>>t;
        for(double k=a;k<=a*t;k+=a){
            b[int(k)]=1-b[int(k)];
            
        }
    }
    for(int i=1;;i++){
        if(b[i]==1){
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}