#include<bits/stdc++.h> using namespace std; int n,pr[1919810],lx,maxl=-1; int main(){ cin>>n; for(int i=2;i<=n/i;i++)if(pr[i]==0)for(int j=2;j<=n/i;j++)pr[j*i]=1; for(int i=1;i<=n;i++)if(pr[i])lx++; else maxl=max(maxl,lx),lx=0; cout<<maxl; return 0; }