#define N 10000000
main(){
	//small解法
	int n;
	int m=1;
	scanf("%d",&n);
	while(n--){
		int p,k;
		scanf("%d%d",&p,&k);
		while(k--)m*=p;
	}
	if(m>=N)return 0;
	int a=1,b=1,cnt=1;
	while(a!=0||b!=1){
		int t=a+b;
		a=b;b=t%m;cnt++;
	}
	printf("%d\n",cnt);
}