#include<bits/stdc++.h> using namespace std; int zs(int x){ for(int i=2;i<=sqrt(x);i++){ bool y=x%i; if(!y){ return 1; } } return 0; } int main(){ int a,b=0,max1=0; cin>>a; for(int i=1;i<a;i++){ if(zs(i)){ b++; if(max1<b){ max1=b; } }else{ b=0; } } cout<<max1; }