#include <stdio.h>
#include <string.h>
int l[2000001];
int main()
{
    memset(l,0,2000001);
    int n,t;
    double a;
    scanf("%d", &n);
    for(int i=0; i<n; i++)
    {
        scanf("%lf%d", &a, &t);
        for(int j=1; j<=t; j++)
            if(l[(int)a*j]) l[(int)a*j]=0;
            else l[(int)a*j]=1;
    }
    
    for(int i=1; i<=2000000; i++)
        if(l[i]==1)
        {
            printf("%d", i);
            break;
        }
        
    return 0;
}