from collections import defaultdict
import sys
sys.setrecursionlimit(10**5)

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

dict = defaultdict(int)
def dfs(val):
	if val == 0: return 0

	ret = 1
	if dict[val // a] != 0:
		return dict[val // a]
	else:
		dict[val // a] += 1
		ret += 2*dfs(val // a)
		return ret

print(dfs(n))