#include<bits/stdc++.h>
using namespace std;
int main(){
    long long N,M,K;
    cin>>N>>K>>M;
    long long ans=0,t=N;
    while(t>0){
        ans+=t/M;
        t/=M;
    }
    t=N-K;
    while(t>0){
        ans-=t/M;
        t/=M;
    }
    t=K;
    while(t>0){
        ans-=t/M;
        t/=M;
    }
    cout<<ans<<'\n';
}