#include <bits/stdc++.h>
#define Max 2000009
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int N,ans;
bool prim[Max];

void Ciur()
{
    for(int div=2;div*div<=N;div++)
    if(!prim[div])
    {
        for(int nr=2*div;nr<=N;nr+=div) prim[nr]=1;
    }

    for(int i=2;i<=N;i++)
    if(!prim[i]) ans++;
    g<<ans;
}

int main()
{
    f>>N;
    Ciur();
    return 0;
}