n = gets.chomp a = n.split('').uniq.map(&:to_i) if a.size == 1 puts n exit end g = nil a.sort! a.size.times do |i| i.times do |j| if g.nil? g = 9 * (a[j] - a[i]) else g = g.gcd(9 * (a[j] - a[i])) end end end p n.to_i.gcd(g)