#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#include<algorithm>
#include<math.h>
#include<string>
#include<iostream>
#define MAX 1000000
using namespace std;
int prime[1000009];
void sive()
{
    int i,j,k,c=0;
    prime[0]=1;
    prime[1]=1;
    for(i=2;i*i<=1000009;i++)
    {
        if(prime[i]==0)
        {
            for(j=i+i;j<1000009;j+=i)
            {
                prime[j]=1;
            }
        }
    }
}
int main()
{
    int st,en,i,c=0,co;
    int b[100];
    sive();
     //printf("1");

    while(scanf("%d",&en)==1)
    {
        co=0;
    for(i=2;i<=en;i++)
    {
        if(prime[i]==0)
        //printf("1");
        {
            co++;
        }
    }
            printf("%d\n",co);
    }

    return 0;
}