#嘘解法

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

ans = 0
while(N):
	N //= M
	ans += N
while(K):
	K //= M
	ans -= K
while(R):
	R //= M
	ans -= R

print(ans)