require'bigdecimal'
p BigDecimal(2).sqrt(9999).to_s.index(gets.chomp)-2