s=gets.chomp if s.length == 1 puts s exit end a=[] (0..10).each{|i|a[i]=0} (0...s.length).each do |i| a[s[i].to_i] += 1; end if(a.sort[-2]==0) puts s exit end g = s.to_i (0..8).each do |i| ((i+1)..9).each do |j| if(a[i]*a[j]>0) g = g.gcd(9*(j-i)) end end end puts g