#include <iostream>
using namespace std;

bool isprime(int &num)
{
    static int i;
    i = 2;
    for(;i< num; i++)
        if(num%i==0) return false;
    return true;
}

int countprime(int &num)
{
    static int i;
    static int count;
    count = 0;
    i = 2;
    for(;i<=num;i++)
        if(isprime(i)) count++;
    return count;
}

int main()
{
    int num[30];
    for(int i = 0; i < 30; i++)
        cin >> num[i];

    for(int i = 0; i < 30; i++)
        cout << countprime(int num[i]) << endl;
}