#include <iostream>

using namespace std;
int prim (int n)
{
    int ok=1,p;
    p=n/2;
    for (int i=2;i<=p;i++)
    {
        if (n%i==0)
        {
            ok=0;
            break;
        }
    }
    if (ok==1)
        return 1;
    else return 0;
}
int main()
{
    int n,m,j=0;
    cin>>n;
    for (int i=2;i<n;i++)
    {
        m=prim(i);
        if (m==1)
            j++;
    }
    cout<<j;
    return 0;
}