k = gets
if k.reverse[0].to_i % 2 == 0 || k.reverse[0].to_i==5
  puts -1
  return
end

l = k.length
k.to_i!
mod = 1
for i in 1..k+1
  if mod%k == 0
    puts i
    return
  end
  mod += mod * 10
  mod %= k
end

puts -1
  
  