#include<cstdio> #include<algorithm> using namespace std; bool st[1000001]={false,true}; int n,pn[100000],cnt,cn,maxn; int main(){ scanf("%d",&n); for(int i=2;i<=n;i++){ if(!st[i]) pn[cnt++]=i; for(int j=0;j<cnt&&pn[j]<=n/i;j++){ st[i*pn[j]]=true; if(!(i%pn[j])) break; } } for(int i=1;i<=n;i++){ if(!st[i]) maxn=max(maxn,cn),cn=0; else cn++; } maxn=max(maxn,cn); printf("%d",maxn); return 0; }