#include using namespace std; #include using namespace atcoder; using mint=modint1000000007; using ll=long long; using pp=pair; #define sr string #define vc vector #define fi first #define se second #define rep(i,n) for(int i=0;i<(int)n;i++) #define pb push_back #define all(v) v.begin(),v.end() #define pque priority_queue #define bpc(a) __builtin_popcount(a) int main(){ ll n,k;cin>>n>>k; vcp(1e6+1,1); vccomb(100,(mint)k); for(int i=1;i<100;i++)comb[i+1]=comb[i]*(k+i)/(i+1); mint ans=1; for(ll i=2;i*i<=n;i++)if(p[i]){ for(ll j=i;j<=1e6;j+=i)p[j]=0; int t=0; while(n%i==0)n/=i,t++; mint res=1; for(int j=1;j<=t;j++)res+=comb[j]; ans*=res; } if(n>1)ans+=ans*k; cout<