first = input()
wk1 = first.split()

N = int(wk1[0])
K = int(wk1[1])
M = int(wk1[2])

Yakusu = []

for i in range(K):
    N = N ** (i+1)
    for j in range(1 , int(N ** 0.5)+1):
        if j > M:
            break
        if N % j == 0:
            Yakusu.append(j)
            Yakusu.append(N/j)

Answer = list(filter(lambda x: x <= M, list(set(Yakusu))))

print(len(Answer))