#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int main()
{
    int n, c, s;
    f>>n;
    c=0;
    s=0;
    if(n>2)
    {
        s=1;
    for(int i=3;i<=n;i++)
    {
        if(i%2==1)
        {
            for(int j=3;j<i;j+=2)
                if(i%j==0)
            {
                c++;
            }
            if(c==0)
            {
                s++;
            }
        }
    c=0;
    }

    }
    else if(n==1)
        {
            s=1;
        }
        else
        {
            s=2;
        }
        g<<s;
    return 0;
}