#include <iostream>
#include <fstream>
#define MAX 2000001
using namespace std;
char ciur[2000000];
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int main()
{
   int d,n,i,j;
int k=0;

fin>>n;
for( d =2; d < n; d++)
if( ciur[d]==0){k++;
for( i = d + d; i <= n; i = i + d )// vom marca numerele din d in d
      ciur[i]=1;}

fout<<k;



    return 0;
}