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