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