#!ruby -na
o,n=$F;p (2..10).find{|i|o.to_i.to_s(i)==n}