#还有为什么用float定义a有10分,而用double有20分
##谢谢喵~
#include <stdio.h>
int m[2000001]={0};
int main()
{
int i,j,n,t;double a;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%lf %d",&a,&t);
for(j=1;j<=t;j++)
{
if(m[int(a*t)]==0)
{
m[int(a*j)]=1;
}
else
{
m[int(a*j)]=0;
}
}
}
for(i=1;i<=2000000;i++)
{
if(m[i]==1)
{
printf("%d",i);
break;
}
}
return 0;
}