from itertools import product N,K,M = map(int,input().split()) C = {} x = N for i in range(2,N): if i*i>N:break if x%i==0: C[i] = 0 while x%i==0: C[i] += 1 x = x//i if x==1:break if x>1: C[x] = 1 D = {p:[] for p in C} for p in C: for k in range(C[p]*K+1): if pow(p,k)>M:break D[p].append(pow(p,k)) A = [] for p in D: A.append(list(range(len(D[p])))) B = list(D.keys()) ans = 0 for z in product(*A): cnt = 1 for i in range(len(z)): cnt *= D[B[i]][z[i]] if cnt<=M: ans += 1 print(ans)