#include <fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
bool ciur[2000001];
int main(){
    int  d,n,i,nr=1;
    in>>n;
    for(d=3;d<=n;d=d+2)
    {
        if(ciur[d]==0)
        {
            for(i=d*d;i<=n;i=i+d){
            ciur[i]=1;}
            nr++;
        }
    }
    out<<nr;
     return 0;
     }