from functools import lru_cache

n, a = map(int, input().split())

@lru_cache(maxsize=10**8)
def dfs(val):
	if val == 0: return 0
	return 1 + 2*dfs(val // a)

print(dfs(n))