from collections import Counter def prime_factorize(n): primes = [] while not n % 2: primes.append(2) n //= 2 while not n % 3: primes.append(3) n //= 3 for p in range(5, int(n**0.5)+1, 6): while not n % p: primes.append(p) n //= p while not n % (p+2): primes.append(p+2) n //= (p+2) if n != 1: primes.append(n) return primes def cmb(n, r, mod): if ( r<0 or r>n ): return 0 r = min(r, n-r) return g1[n] * g2[r] * g2[n-r] % mod mod = 10**9+7 #出力の制限 N = 10**4 g1 = [1, 1] # 元テーブル g2 = [1, 1] #逆元テーブル inverse = [0, 1] #逆元テーブル計算用テーブル for i in range( 2, N + 1 ): g1.append( ( g1[-1] * i ) % mod ) inverse.append( ( -inverse[mod % i] * (mod//i) ) % mod ) g2.append( (g2[-1] * inverse[-1]) % mod ) N, K = map(int, input().split()) factors = Counter(prime_factorize(N)) ans, MOD = 1, 10**9+7 for key, value in factors.items(): tmp = 0 for i in range(value+1): tmptmp = 1 for k in range(K-1+i, K-1, -1): tmptmp *= k tmptmp %= mod tmp += tmptmp*g2[i] if i != 0 else 1 tmp %= mod ans *= tmp ans %= mod print(ans)