def solve():
    L,R,C=map(int,input().split())

    ans=10**9
    k=10**6
    for x in range(L,R+1):
        cost=C*x
        if C*x%1000==0:
            r=0
        else:
            r=1000-cost%1000
        ans=min(ans,r)

        k-=1
        if k==0:
            break
    return ans

#==================================================
print(solve())