#include<bits/stdc++.h>
#define int long long
using namespace std;
inline int read(){
	int ans=0;bool op=0;char ch=getchar();
	while(ch<'0'||'9'<ch){if(ch=='-')op=1;ch=getchar();}
	while('0'<=ch&&ch<='9'){ans=(ans<<1)+(ans<<3)+(ch^48);ch=getchar();}
	if(op)return -ans;
	return ans;
}
const int mod=1e9+7;
int n,m;
vector<int>a;
int ans=1;
int ksm(int a,int b){
	int ans=1;
	for(;b;b>>=1,a=a*a%mod)if(b&1)ans=ans*a%mod;
	return ans;
}
int lst=1,tmp=1;
signed main(){
	n=read(),m=read();
	for(int i=2;i<=n;i++)while(n%i==0)a.push_back(i),n/=i;
	if(n>1)a.push_back(n);
	sort(a.begin(),a.end());
	for(int i:a){
		if(i!=lst){
			lst=i;
			tmp=1;
		}
		tmp=tmp*i;
		ans=ans*ksm(i,m/tmp)%mod;
	}
	cout<<ans<<'\n';
	return 0;
}