n=10000
exec"""
x=i=n;f=2
while~-x:
	if x%f<1:i=i*~-f/f
	while x%f<1:x/=f
	f+=1
print i;n+=1"""*301