#!ruby -rrss
a=*1..?–
p 1
a-=[$.]until p$.=a.find{|y|$..gcd(y)>1}