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