N,K,M = map(int,input().split()) def calc(t): ans = 0 i = M while t // i > 0: ans += t // i i *= M return ans ans = calc(N)-calc(K)-calc(N-K) print(ans)