l, r, c = map(int, input().split()) ans = 1000 for i in range(l, r + 1): ans = min(ans, -(i * c) % 1000) if ans == 0: break print(ans)