#include<iostream> using namespace std; bool a[50000005]; void su(int x){ int shu=0; a[0]=a[1]=1; for(int i=2;i<=x/i;i++){ if(!a[i]){ for(int j=i*i;j<=x;j+=i){ a[j]=1; } } } for(int i=1;i<=x;i++){ if(!a[i]){ shu++; } } cout<<shu<<endl; } int main(){ int b; cin>>b; su(b); return 0; }