L, R, C = gets.split.map(&:to_i)
memo = Hash.new(false)

x_list = (L..[L + 999, R].min)
puts x_list.map { |x| x * C % 1000 }.min