#include #include #include using namespace std; using mint=atcoder::modint1000000007; long N,K; mint f(int c) { mint ret=0,KCi=1; for(int i=0;i<=c;i++) { ret+=KCi; KCi=KCi*(K+i)/(i+1); } return ret; } main() { cin>>N>>K; vectorA; for(long i=2;i*i<=N;i++)if(N%i==0) { int c=0; while(N%i==0)N/=i,c++; A.push_back(c); } if(N>1)A.push_back(1); mint ans=1; for(int a:A) { ans*=f(a); } cout<