n = gets.to_s.to_i

(2..36).each do |i|
  if n.to_s(i).bytes.uniq.size == 1
    puts i
    exit
  end
end

puts i