#include<stdio.h>
int main()
{
    int n;//n次操作 <=5000
    scanf("%d",&n);
    double a[10000];//
    long long t[10000];   //⌊a⌋,⌊2×a⌋,⌊3×a⌋,…,⌊t×a⌋ 的灯的开关各按一次。
    long long ludeng[2000000];
    
    for(int i=0;i<n;i++)
    {
        scanf("%lf %lld",&a[i],&t[i]);
    }
    
    for(long long i=0;i<2000000;i++)
    {
        ludeng[i]=0;
    }
    
    //0表示开关熄灭，1表示打开
    //路灯编号是从1，2，3，4开始
    for(int i=0;i<n;i++)
    {//a[i]就是本轮的a值
        for(long long j=1;j<=t[i];j++)
        {
            long long temp=a[i]*j;//这里是第a[i]*j栈路灯变化，且是保留整数
            ludeng[temp]=!ludeng[temp];//取反，0变1，1变0
        }
    }
    
    for(long long i=0;i<2000000;i++)
    {
        if(ludeng[i]=1)
        {
            printf("%d",i);
            break;
        }
    }
    
    return 0;
}