#include #define rep(i,n) for(int i=0;i<(int)(n);i++) #define FOR(i,n,m) for(int i=(int)(n); i<=(int)(m); i++) #define RFOR(i,n,m) for(int i=(int)(n); i>=(int)(m); i--) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define RITR(x,c) for(__typeof(c.rbegin()) x=c.rbegin();x!=c.rend();x++) #define setp(n) fixed << setprecision(n) template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } #define ll long long #define vll vector #define vi vector #define pll pair #define pi pair #define all(a) (a.begin()),(a.end()) #define rall(a) (a.rbegin()),(a.rend()) #define fi first #define se second #define pb push_back #define ins insert #define debug(a) cerr<<(a)< ostream &operator<<(ostream &os, const pair &p){return os<<"("< istream &operator>>(istream &is, pair &p){return is>>p.fi>>p.se;} template vector make_vec(size_t a){ return vector(a); } template auto make_vec(size_t a, Ts... ts){ return vector(ts...))>(a, make_vec(ts...)); } //------------------------------------------------- //--ModInt //------------------------------------------------- const uint_fast64_t MOD = 1e9+7; class mint { private: using Value = uint_fast64_t; Value n; public: mint():n(0){} mint(int_fast64_t _n):n(_n<0 ? MOD-(-_n)%MOD : _n%MOD){} mint(const mint &m):n(m.n){} friend ostream& operator<<(ostream &os, const mint &a){ return os << a.n; } friend istream& operator>>(istream &is, mint &a){ Value temp; is>>temp; a = mint(temp); return is; } mint& operator+=(const mint &m){n+=m.n; n=(n>=1; } return ret; } mint inv() const {return pow(MOD-2);} }; //------------------------------------------------- //--Enum various numbers //------------------------------------------------- namespace Enum { using fint = ::std::int_fast64_t; //素因数分解(素因数列挙) map factor(fint n) { map ret; for(fint i=2; i*i<=n; i++){ while(n%i==0){ ret[i]++; n/=i; } } if (n!=1) ret[n]++; return ret; } //約数列挙 vector divisor(fint n) { vector ret; for(fint i=1; i*i<=n; i++){ if (n%i==0){ ret.push_back(i); if (i*i!=n) ret.push_back(n/i); } } return ret; } //商列挙(割る最小の数と商のペア) vector > quotient(fint n) { vector > ret; fint i=0; for(i=1; i*i<=n; i++){ ret.emplace_back(i,n/i); } for(; i<=n; i++){ fint d = n/i; ret.emplace_back(i,d); i+=(n-d*i)/d; } return ret; } //素数判定(おまけ) bool isprime(fint n) { for(fint i=2; i*i<=n; i++){ if (n%i==0) return false; } return true; } } //------------------------------------------------- mint combi(ll n, ll m) { mint nume=1, deno=1; rep(i,m) nume *= n-i; rep(i,m) deno *= m-i; return nume/deno; } int main(void) { cin.tie(0); ios::sync_with_stdio(false); ll N,K; cin>>N>>K; mint ans = 1; auto facts = Enum::factor(N); for(auto e:facts){ ans *= combi(K+e.se, e.se); } cout<