#include <bitset>
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
bitset <2000010> a,f;
int i,j,l,sol,n;
void ciur()
{
    a[2]=1;
    l=2;
    sol++;
    for(;;)
    {
        a=a|(a<<l);
        if(l>n)break;
        l<<=1;
    }
    f=a;
    for(i=3;i*i<=n;i+=2)
    {
            if(!f[i])
            {
                a.reset();
                sol++;
                l=i;
                a[l]=1;
                for(;;)
                {
                    a=a|(a<<l);
                    if(l>n)break;
                    l<<=1;
                }
                f|=a;
            }
    }
    for(;i<=n;i++)
        if(!f[i])
            sol++;
}
int main()
{
    fin>>n;
    ciur();
    fout<<sol;
    return 0;
}