#include <iostream>
#include <vector>
#include <fstream>

using namespace std;




int main()
{


int n;
    ifstream in("ciur.in");
    in>>n;
    vector< bool > ciur(n, false);
    for(int i = 2 ; i * i <= n ; i++)
        if(!ciur[i])
        for(int j = 2 ; i * j <= n ; j ++)
           ciur[i* j] = true;

           int nrp = 0;
          for(int i = 2 ; i <=n ; i++ )
                if(!ciur[i]) {nrp++;
                }

    ofstream out("ciur.out");
    out<<nrp;


    return 0;
}