N,K = map(int,input().split()) import sys if N == 1: print(1) exit() C = 10 ** 6 dat = [0] * C from collections import defaultdict d = defaultdict(int) for i in range(2,C): if dat[i] == 0: for j in range(2 * i,C,i): dat[j] = 1 if N % i == 0: while N % i == 0: N //= i d[i] += 1 if N != 1: d[N] += 1 P = 10 ** 9 + 7 fact = [1] * 100 fact_inv = [1] * 100 for i in range(2,100): fact[i] = fact[i-1] * i % P fact_inv[-1] = pow(fact[-1],P-2,P) for i in range(98,0,-1): fact_inv[i] = fact_inv[i+1] * (i + 1) % P ans = 1 def h(n,k): ans = 1 u = n + k -1 for i in range(n): ans = ans * (u - i) % P ans = ans * fact_inv[n] % P return ans for v in d.values(): ans = ans * h(v,K+1) % P print(ans)