#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define ALL(v) v.begin(),v.end()
typedef long long ll;
 
#include<bits/stdc++.h>
using namespace std;
 
int main(){
  ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  
  ll l,r,c;
  cin>>l>>r>>c;
  
  ll ma=0;
  for(ll i=l;i<=min(r,l+1000);i++){
    ma=max(ma,i*c%1000);
    if(i*c%1000==0){
      cout<<0<<endl;
      return 0;
    }
  }
  cout<<1000-ma<<endl;
  
  
  
    
  return 0;
}