#include <iostream>
#include<fstream>
#include<math.h>
using namespace std;
bool v[2000001];
ifstream f("ciur.in");
ofstream g("ciur.out");
int main()
{ long j,n,i,k=0;
f>>n;
    for(i=1;i<=n;i++)
    v[i]=1;
    for(i=2;i<=sqrt(n);i++)
    for(j=i;j<=n/i;j++)
    v[i*j]=0;
    for(i=2;i<=n;i++)
    if(v[i]==1)
   k++;
   g<<k;
f.close();
g.close();
    return 0;
}