l, r, c = map(int, input().split())

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