#include <iostream>
#define N 115800
using namespace std;

int main() {
	char arr[N+1]={0};
	unsigned long i,j;
	for(i=2;i<=N;i++)
		{
			if(arr[i]==NULL)
				{
					cout<<i<<endl;
					for(j=i;j<=N;j+=i)
						arr[j]='n';
				}
		}
	return 0;
}