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