#include<bits/stdc++.h> using namespace std; int a,b,c[1000010],d,e; int g(int f){ if(f==0||f==1) return 0; for(int i=2;i<=f/i;i++){ if(f%i==0) return 1; } return 0; } int main(){ cin>>a; for(int i=1;i<=a+1;i++){ if(g(i)) b++; else{ d++; c[d]=b; b=0; } } e=c[1]; for(int i=1;i<=d;i++){ e=max(e,c[i]); } cout<<e; return 0; }