#include<iostream>
#include<fstream>
#define IMAX 2000000
using namespace std;
char a[IMAX];
int main()
{
ifstream f ("ciur.in");
ofstream o ("ciur.out");

long n,i,j,nrsol=0;

f>>n;
for(i=2;i<=n;i++)
    a[i]='1';
a[1]='0';
for(i=2;i<=n;i++)
      if(a[i]=='1')
           { nrsol ++;
                for(j=i+i;j<=n;j=j+i)
                                    a[j]='0';
           }


o<<nrsol<<"\n";



return 0;}