#include<bits/stdc++.h> using namespace std; int n; short moda,ctn,ans; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ moda=0; for(int j=1;j*j<=i;j++){ if(i%j==0){ moda++; if(moda==2) break; } } if(moda!=1) ctn++; else{ ans=max(ans,ctn); ctn=0; } } printf("%hd",ans); return 0; }