#include <fstream>
ifstream cin("ciur.in");
ofstream cout("ciur.out");
using namespace std;
int main()
{
    int n,nr=0;
    cin>>n;
    int MaxN=20000005;
    bool notprime[MaxN];
    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]==true) nr++;
    }
    cout<<nr;
    return 0;
}