from collections import defaultdict
import sys
readline=sys.stdin.readline

N,K,M=map(int,readline().split())
fact=defaultdict(int)
for p in range(2,int(N**.5)+1):
    while N%p==0:
        N//=p
        fact[p]+=K
if N!=1:
    fact[N]+=K
queue=[1]
for p,e in fact.items():
    prev=queue
    queue=[]
    pow_p=1
    for c in range(e+1):
        if M<pow_p:
            break
        for x in prev:
            if x*pow_p<=M:
                queue.append(x*pow_p)
        pow_p*=p
ans=len(queue)
print(ans)