#include<bits/stdc++.h> using namespace std; int n,ans=0,temp=0,i1=0; bool sushu(int num){ for(int i=2;i<=sqrt(num);i++){ if(num%i==0)return false; } return true; } int main(){ cin>>n; for(int i=1;i<=n;i++){ if(i1+1==i&&sushu(i)==true){ temp++; i1=i; ans=max(ans,temp); } else temp=0; } cout<<ans; return 0; }