L, R, C = map(int, input().split())
C %= 1000
ans = 10 ** 10
for x in range(1000) :
    if x > R :
        continue
    k = (R - x) // 1000
    if 1000 * k + x < L :
        continue
    res = (C * x) % 1000
    res = (1000 - res) % 1000
    ans = min(ans, res)
print(ans)