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