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