#include<stdio.h>
int main()
{
    double a[100000]={0};
    int d=1,i,n,b,k,j,t[100000]={0},sum[100000]={0};
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%lf %d",&a[i],&t[i]);
    }
    for(k=1;k<=n;k++){
        for(j=1;j<=t[j];j++){
            b=(int)(a[k]*j);
            sum[b]++;
        }
    }
    while(sum[d]%2!=0){
        d++;
    }    
    printf("%d",d);

    return 0;
    
}