#include <stdio.h>

bool eprim[2000001];
int n;
int rezultat;

int main()
{
    freopen("ciur.in", "r", stdin);
    freopen("ciur.out", "w", stdout);
    scanf("%d", &n);
    for (int i = 2; i<= n; ++i)
       eprim[i] = true; //Presupunem ca toate numerele de la 2 pana la N sunt prime
    for (int i = 2; i <=n; ++i) //Trecem prin toate numerele de la 2 la N
    {
       if (eprim[i] == true) //Daca numarul gasit e prim
       {
           ++rezultat; //Marim numarul de nr prime
           for (int p = i + i; p<=n; p+=i)
           {
               eprim[p] = false; //Se stie ca daca avem numarul X prim atunci nr. 2X, 3X, 4X etc. nu sunt prime
           }
       }
       //Continuam for-ul pana la N.
    }
    printf("%d", rezultat);
    return 0;
}