#include <iostream>
using namespace std;
int main()
{
    int n,d=2,i,uc,ciur[10000]={0},k=0;
    cin>>n;
    while(d*d<=n)
    {
         for(i=2; i*d<=n; i++)
            ciur[d*i]=1;
         d++;
         while(ciur[d]==1)
            d++;
    }
    for(i=2; i<=n; i++)
        if(ciur[i]==0)
            k++;
    cout<<k;
    return 0;
}