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

void executeTime() {
    cerr << "Time Taken: " << (float)clock() / CLOCKS_PER_SEC << " secs";
}

int main() {

    int n; cin >> n;

    vector<int> primes(n + 1, 1);

    primes[0] = 0;
    primes[1] = 0;


    for (int i = 2; i <= sqrt(n); i++) {
        if (primes[i]) {
            for (int j = i * i; j <= n; j += i) {
                primes[j] = 0;
            }
        }
    }

    for (int i = 2; i <= n; i++) {
        if (primes[i]) {
            cout << i << endl;
        }
    }



    executeTime();
    return 0;
}