n, k, m = map(lambda s_: int(s_), input().split())

pf = {}
for p in range(2, n):
    if p * p > n:
        break
    if n % p:
        continue
    e = 0
    while n % p == 0:
        n //= p
        e += 1
    pf[p] = e * k

if n > 1:
    pf[n] = k

ds = [1]
for p, e in pf.items():
    for i in range(len(ds)):
        d = ds[i]
        for _ in range(e):
            d *= p
            if d > m:
                break
            ds.append(d)
print(len(ds))