#include <iostream>
using namespace std;

int main() {
	long x;
	int i = 2;
	cin >> x;
	do {
		long a=2;
		int p=0;
		for (a;a<=i;a++) {
			if ((i%a)==0 && (i != a) || i == 1) {
				a=i;
				p=1;
			}
		}
		if (p==0) {
			cout << i << endl;
		}
		i++;
	}while (i < x);
	return 0;
}