#include <fstream>
int N, k;
bool ciur[2000001];

using namespace std;

int main()
{
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    f>>N;
    for(int i=2; i<=N; i++) ciur[i]=1;
    for(int i=2; i*i<=N; i++)
        if(ciur[i]) for(int j=2; j*i<=N; j++) ciur[i*j]=0;
    for(int i=2; i<=N; i++)
        if(ciur[i]) k++;
    g<<k;
    g.close();
    f.close();
    return 0;
}