#include <iostream>

using namespace std;
int prim(int x)
{
    int d;
    if(x<=1)
        return 0;
    if(x==2)
        return 1;
    if(x%2==0)
        return 0;
    for(d=3;d*d<=x;d++)
        if(x%d==0)
        return 0;
    return 1;

}
int main()
{
    int n,nr=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        if(prim(i))
        nr++;
    cout<<nr;
    return 0;
}