d="#{g=gets.to_i}".bytes|[];d.product(d){g=g.gcd 9.*_1-_2};p g