#include<iostream>
using namespace std;

int main()
{
    const int NUM_OF_INPUT = 30;

    for(int k=0; k<NUM_OF_INPUT; k++)
    {
        long long limit;

        cin >> limit;

        long long count = 0;
        int p = 2, i, j;
        bool isPrime[limit];

        for(i=0; i<limit; i++)
        {
            isPrime[i] = true;
        }

        for(i=p-1; i<limit; )
        {
            for(j=2; (p * j) <=limit; j++)
            {
                isPrime[(p * j) - 1] = false;
            }

            while(++i < limit)
            {
                if(isPrime[i])
                {
                    p = i + 1;
                    break;
                }
            }
        }

        for(i=1; i<limit; i++)
        {
            count = (isPrime[i] ? count + 1 : count);
        }

        cout << count;
    }

    return 0;
}