#include<iostream> #include<cmath> using namespace std; int main(){ bool a[100000]={0}; int n,t=0; cin>>n; for(int i=2;i<=sqrt(n);i++) { if(!a[i]) for(int j=2;i*j<=n;j++) a[i*j]=1;} for(int i=2;i<=n;i++) if(!a[i]) t++; cout<<t<<endl; return 0; }