n, m = gets.split.map(&:to_i)

if m <= 2
  puts -1
  exit
end

if n <= m
  puts 1
  exit
end

answer, mod = n.divmod(m)
unless mod.zero?
  puts -1
  exit
end

puts answer