#include <bits/stdc++.h>
using namespace std;
double pi=3.141592653589793;
 
int main() {
    int L, R, ans=1000, C;
    cin >> L >> R >> C;
    for (int i=L; i<=R; i++) {
        if (i*C%1000==0) {
            ans=0;
        }
        else if (1000-(i*C%1000)<ans) {
            ans=1000-(i*C%1000);
        }
    }
    cout << ans;
}