#include<bits/stdc++.h> using namespace std; int c[1000001],n,lmax,an; int main() { cin>>n; c[1]=1; for (int i=2; i<=n; i++) { if (c[i]==0) { for (int j=i+i; j<=n; j+=i) { c[j]=1; } } } lmax=0; an=0; for (int i=4; i<=n; i++) { if (c[i]==1)an++; if (c[i]==0)an=0; if (an>lmax)lmax=an; } cout<<lmax; return 0; }