#include<stdio.h>

int main(){
    int n;
    scanf("%d",&n);

    double a[n];
    int t[n];

    for(int i=0;i<n;i++){
        if(i!=n-1){
            scanf("%lf %d\n",&a[i],&t[i]);
        }else{
            scanf("%lf %d",&a[i],&t[i]);
        }
    }

    int button[2000000]={0};

    for(int i=0;i<n;i++){
        for(int j=0;j<t[i];j++){
            if(button[(int)a[i]*(j+1)]==0){
                button[(int)a[i]*(j+1)]==1;
            }
            else if(button[(int)a[i]*(j+1)]==1){
                button[(int)a[i]*(j+1)]==0;
            }
        }
    }

    for(int i=1;i<=2000000;i++){
        if(button[i]==1){
            printf("%d",i);
            break;
        }
    }

    return 0;
}