#include <iostream>
using namespace std;
int cnt;
int n;
const int N = 1000010;
int primes[N];
bool st[N];
//朴素筛法
// void get_prime1(int n)
// {
//     for(int i = 2;i <= n;i++)
//     {
//         if(st[i]) continue;
//         primes[cnt++] = i;
//         for(int j = i + i;j <= n;j += i) st[j] = true;
//     }
// }
//线性筛法
void get_prime2(int n)
{
    for(int i = 2;i <= n;i++)
    {
        if(!st[i]) primes[cnt++] = i;
        for(int j = 0;primes[j] <= n / i;j++)
        {
            st[primes[j] * i] = true;
            if(i % primes[j] == 0) break;
        }
    }
}
int main()
{
    cin >> n;
    get_prime2(n);
    cout << cnt << endl;
    return 0;
}