max=1000000
nums=[False]*max
for i in range(0,max):
	nums[i]=True
for i in range(3,max,2):
	if nums[i]:
		print i
		j=2
		while i*j < max:
			nums[i*j]=False
			j+=1