#include<iostream>
#include <cmath>
using namespace std;
bool isPrime[100001];
bool judge(int a) {
if (a <= 1) {
return 0;
} else if (a == 2) {
return 1;
} else {
int bound = sqrt(a) + 1;
for (int i = 2; i <= bound ; i++) {
if (a % i == 0) {
return false;
}
}
}
return 1;
}
int init() {
for (int i = 0; i <= 100000; i++) {
isPrime[i] = 1;
}
isPrime[0] = isPrime[1] = 0;
for (int i = 2 ; i <= 100000; i++) {
if (isPrime[i]) {
for (int j = 2 * i; j <= 100000; j += i) {
isPrime[j] = 0;
}
}
}
}
int main() {
init();
int cnt = 0;
for (int i = 10000 ; i <= 100000; i++) {
if (isPrime[i]) {
cout << i << endl;
cnt++;
}
if (cnt == 5) {
break;
}
}
}