#include <fstream>

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

int n, nr;
bool neprim[2000001];

int main()
{
    f >> n;
    neprim[1] = 1;
    for (int i = 2; i <= n; i++)
        if (neprim[i] == 0)
        {
            nr++;
            // avem numarul prim i, aici facem ce vrem cu el
            for (int j = 2*i; j <= n; j += i)
                neprim[j] = 1;
        }
        
    g << nr;
    
    return 0;
}