/*light数组开到200001时还可以运行上面没注释掉的部分,开到2000001时就运行不了了,是编译器问题吗*/
#include<stdio.h>
int main(){
int i,j,n,k;
double a;
int light[2000001];
for(i=0;i<2000001;i++) light[i]=0;
scanf("%d",&n);
//printf("%d%d",light[3],n);
/*
for(i=0;i<n;i++){
scanf("%lf %d",&a,&k);
for(j=1;j<=k;j++){
int m=j*a;
if(light[m]==0) light[m]=1;
else light[m]=0;
}
}
for(i=0;i<2000001;i++){
if(light[i]) break;
}
printf("%d\n",i+1);
*/
return 0;
}