#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int main()
{

    int n,db=0;
    f>>n;
    int v[n]={1,1,0};
    for (int i=2;i*i<=n;i++)
        if (v[i]!=1)
    for (int j=2;j<=n/i;j++)
    v[i*j]=1;
    for (int i=2;i<n;i++)
        if (v[i]==0)
        db++;
    g<<db;
    return 0;
}