#include <bits/stdc++.h>
using namespace std;
int main(){
    long l,r,c;
    cin>>l>>r>>c;
    long min=1000;
    for(long x=l;x<=r;x++){
        if(c*x%1000==0){
            min=0;
            break;
        }else{
            long a;//おつり
            a=1000-(c*x%1000);
            if(a<min){
                min=a;
            }
        }
    }
    cout<<min<<endl;
    return 0;
}