main=1#[2..141]
n#x=print n>>a#(s++t)where(s,a:t)=span((min 2n>).gcd n)x