N,K,M = map(int,input().split())

def calc(t):
    ans = 0
    i = M
    while N // i > 0:
        ans += N // i
        i *= M
    return ans
ans = calc(N)-calc(K)-calc(N-K)
print(ans)