#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<=n;j++) if(i%j==0) moda++; if(moda!=2) ctn++; else{ ans=max(ans,ctn); ctn=0; } } printf("%hd",ans); return 0; }