/*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;
}