# 問題 N^K の正の約数であって、M 以下のものの個数を求めてください。 # Nを素因数分解 、小さい因数の値について、何条あるか def factoring(n): i = 2 fact = [] while True: if n < i * i: break if n % i == 0: fact.append(i) n //= i else: i += 1 fact.append(n) print(fact) t = fact[0] fact_converted = [] cnt = 0 for x in fact: if t == x: cnt += 1 else: fact_converted.append([t, cnt]) t = x cnt = 1 fact_converted.append([t, cnt]) return fact_converted def count(mass, fact, k, M, leng): if mass > M: return 0 if k == leng: return 1 cnt = 0 for i in range(fact[k][1] + 1): cnt += count(mass * (fact[k][0] ** i), fact, k + 1, M, leng) return cnt N, K, M = map(int, input().split()) fact = [[x[0], x[1] * K] for x in factoring(N)] leng = len(fact) print (count(1, fact, 0, M, leng))