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