#include <bits/stdc++.h> using namespace std; bool isprime(int n){ if(n<=1) return false; for(int i=2;i*i<=n;i++){ if(n%i==0){ return false; } } return true; } int main(){ int n; cin>>n; int sum=0; int ans=0; for(int i=2;i<=n;i++){ if(!isprime(i)) { sum++; } else { ans=max(sum,ans); } } cout<<ans; return 0; }