def prime_factors(n):
    """ n=20 -> res=[2,2,5] """
    res=[]
    i=2
    while i*i<=n:
        if n%i: i+=1
        else:
            n//=i
            res.append(i)
    if n>1:
        res.append(n)
    return res

from collections import Counter

N,K,M=map(int, input().split())

D=Counter(prime_factors(N))
dp=dict()
dp[1]=1
for d, cnt in D.items():
    dp2=dp.copy()
    p=1
    for k in range(1,K*cnt+1):
        p*=d
        if p>M:break
        for key,val in dp.items():
            if key*p<=M:
                dp2[key*p]=1
    dp=dp2
print(len(dp))