for(int i=2;i<x;i++){

	if(x%i==0){

		return true;
	}

}

return false;



int n,cnt=1,maxn=1;
cin >> n;
if(n>2){
	for(int i=3;i<=n;i++){
	
	if(prime(i-1) && prime(i)){
		cnt++;
		if(maxn<cnt){
			maxn=cnt;
		}
	}else{
		cnt=1;
	}
}
}else{
	maxn=0;
}
cout << maxn;
return 0;

}