n=1000;p=sorted([i**j for i in [n for n in range(2, n) if all(n % d for d in range(2,int(n**.5)+1))] for j in range(1,10) if i**j<n])
for i in p:
	print(i)