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