A=[1]*142
i=n=0
while 1:
	i+=1;a,b=n,i
	while b:a,b=b,a%b
	if(a<2<=n)<A[i]:n=i;print n;A[i]=i=0