#include <fstream>

using namespace std;

ifstream in("ciur.in");
ofstream out("ciur.out");

bool x[2000005];
long long n, k;

int main()
{
    long long k, n;
    in >> k;
    for (long long i=2; i<=n;i++){
        if (!x[i]){
            n++;
            for (long long j = i*i; j<=n; j+=i){
                x[j]=true;
            }
        }
    }
    out<< n;
}