#include <stdio.h>

int main () {
	int	i, had_a_factor, number;

	for (number=10000000; number<=10100000; number++) {
		had_a_factor = 0;
		for (i=2; i<=number-1; i++) {
			if (number % i == 0) {
				had_a_factor = 1;
				break;
			}
		}
		if (had_a_factor == 0) printf ("%d\n", number);
	}
	return 0;
}