#include<bits/stdc++.h> 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; }