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