#include<bits/stdc++.h> using namespace std; int s(int n){ if(n==1) return 0; for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ return 0; } } return 1; } int n,t,ans; int main(){ cin>>n; for(int i=1;i<=n;i++){ if(s(i)==0) t++,ans=max(t,ans); else t=0; } cout<<ans; return 0; }