#include <iostream> #include <cstdio> using namespace std; bool a(int e){ for(int i=2;i*i<=e;i++) if(e%i==0) return false; return true;} int main() { int n,z=0; cin>>n; for(int i=2;i<=n;i++){ if(a(i)) z++;}cout<<z; return 0; }