m=i=-1
l=range(150)
while 1:
 m+=1;b=l[m];a=i
 while b:b,a=a%b,b
 if~-a:i=l.pop(m);m=0;print i or 1