#include <fstream>
#include <vector>
using namespace std;
int main()
{
    long int n;
    ifstream f;
    f.open("ciur.in");
    f>>n;
    f.close();
    vector <bool> sieve(n+1,0);
    long int totalprime(n-1);
    for(long int i=2; i<=n; i++)
        if(!sieve[i])
        {
            for(long int j=i*i; j<=n; j = j+i)
                if(!sieve[j])
                {
                    totalprime = totalprime - 1;
                    sieve[j] = 1;
                }
        }
    ofstream g;
    g.open("ciur.out");
    g<<totalprime;
    g.close();
    return 0;
}