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

bool q(int f, int i) {
    if (i == 1) {
        return true;
    } else {
        if (f % i == 0) {
            return false;
        } else {
            return q(f, i - 1);
        }
    }
}

void s(int n, int i) {
    if (n < 2) {
        return;
    }
    if (i <= n) {
        if (q(i, (int)sqrt(i))) {
            cout << i << endl;
        }
        s(n, i + 1);
    }
}

int main() {
    int n;
    cin >> n;

   s(n, 2);

    return 0;
}