#include <iostream>
using namespace std;
int main()
{
    int n,nr=0;
    cin>>n;
    bool notprime[n];
    for(int div=2;div<n;div++)
    {
        if(notprime[div])
        {
            continue;
        }
        for(int i=2*div;i<=n;i+=div)
        {
            notprime[i]=true;
        }
    }
    nr=0;
    for(int i=0;i<n;i++)
    {
        if(notprime[i]==false) nr++;
    }
    cout<<nr;
    return 0;
}