#include<fstream.h>   
#include<iostream>   
using namespace std;   
char prim[2000010];   
int nr=0,i,j,n;   
ifstream f("ciur.in");   
ofstream g("ciur.out");   
int main()   
{   
    f>>n;   
    prim[1]=0;   
    for(i=2;i<=n;i++)   
    prim[i]=1;   
    for(i=2;i<=n;i++)   
    if(prim[i])   
    for(j=i+i;j<=n;j+=i)   
    prim[j]=0;   
    for(i=1;i<=n;i++)   
    if(prim[i]) nr++;   
    g<<nr;   
    return 0;   
}