#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; const int MOD=1e9+7; map prime_factor(ll x){ map res; for(ll i=2;i*i<=x;i++){ while(x%i==0){ res[i]++; x/=i; } } if(x!=1) res[x]++; return res; } const int MAX=10000; ll fac[MAX],finv[MAX],inv[MAX]; void init(){ fac[0]=fac[1]=1; finv[0]=finv[1]=1; inv[1]=1; for(int i=2;i>n>>k; ll ans=1; map m=prime_factor(n); for(auto x:m){ int l=x.second; ll kk=k%MOD; for(ll i=kk+1;i<=kk+l;i++) ans=ans*i%MOD; ans=ans*finv[l]%MOD; } cout<