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