#include <bits/stdc++.h>

using namespace std;
bitset <2000003> a;
int main()
{
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    int n=0, c=0;
    f>>n;
    a[1]=1;
    for(int i=2; i<=n; ++i)
        if(a[i]==0)
            for(int j=i+i; j<=n; j+=i)
                a[i]=1;
    for(int i=2; i<=n; ++i)
        if(a[i]==1) c++;
    g<<c;
    return 0;
}