require 'bigdecimal/math'
puts BigMath.sqrt(BigDecimal("2"),10000).to_s.index(STDIN.gets.chomp)-2