A, B = map(int,input().split())
H, D = {}, 1
while D * D <= A:
	if A % D == 0:
		if D % B == 0: H[D] = 0
		C = A // D
		if C % B == 0: H[C] = 0
	D += 1
print(len(H))