#include <bits/stdc++.h>
using namespace std;

const int maxn = 1000000;

bool isPrime[maxn];
//素数筛选
void getPrime() {
    for (int i = 0; i < maxn; i++) {
        isPrime[i] = true; //假设全部为素数
    }
    for (int i = 2; i < maxn; i++) {
        if (isPrime[i]) { //如果i是素数，其K倍标记为 false;
            for (int k = 2; k*i < maxn; k++) {
                isPrime[k*i] = false;
            }
        }
    }
}

int main() {
    int n;
    getPrime();
    while (cin >> n) {
        int ans = 0;
        for (int i = 2; i < maxn; i++) {
            if (isPrime[i] && i <= n) { // 如果它是素数且小于等于n
              &n...