# include <fstream>
using namespace std;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
char v[2000000];
int main()
{
    int i,j,contor=1;
    int n;
    fin>>n;
    for(i=3;i<=n/2;i+=2)
        if(!v[i])
        {
            for(j=i*i;j<=n;j+=i)
                v[j]=1;
        }
    for(i=3;i<=n;i+=2)
    if(!v[i])
    contor++;
    fout<<contor;
return 0;
}