#include<bits/stdc++.h> using namespace std; bool isPrime(int num){ for(int i=2;i*i<=num;i++){ if(num%i==0) return 0; } return 1; } int main(){ int num=0,maxn=0; int m; cin>>m; for(int i=2;i<=m;i++){ if(isPrime(i)) num=0; else num++; if(num>maxn) maxn=num; } cout<<maxn<<endl; return 0; }