#include <stdio.h>

int func(int n){
	int i,sosu=1;
	for(i=2;i<n;i++){
		if(n%i==0)
			sosu=0;
	}
	return sosu;
}
int main(void) {
	// your code goes here
	int x,i;
	for(i=10000;i<10100;i++){
		x=func(i);
		if(x==1){
			printf("%d\n",i);
		}
		
	}
	return 0;
}