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