#include<bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(b);i>=(a);i--)
#define endl "\n"
#define For(i,u) for(int i=head[u];i;i=e[i].next)
#define V vector<int>
#define VV vector<V>
#define Debug(a) cout<<"QwQ "<<a<<endl;
#define FST NOT_FST
#define trash_round unrated
#define pint pair<int,int>
#define fi first
#define se second
#define Vp vector<pint>
const int MOD=1e9+7;
using namespace std;
int n,m;
int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
string reads()
{
	char ch=getchar();string s;
	while(ch<'a'||ch>'z'){ch=getchar();}
	while(ch>='a'&&ch<='z'){s+=ch;ch=getchar();}
	return s;
}
char readc()
{
	char ch=getchar();
	while(ch<'a'||ch>'z') ch=getchar();
	return ch;
}

// down is mytrue code ------------------------------

int ksm(int a,int b)
{
	int ans=1;
	while(b)
	{
		if(b&1) ans=ans*a%MOD;
		b/=2;
		a=a*a%MOD;
	}
	return ans;
}

signed main()
{
	int n=read(),m=read();
	int x=n,ans=1;
	for(int i=2;i*i<=n;i++)
	{
		int z=i;
		while(x%i==0)
		{
			int k=m/z;
			x/=i;
			ans=ans*ksm(i,k)%MOD;
			z=z*i;
		}
	}
	int z=x;
	if(x)
	{
		int k=m/z;
		ans=ans*ksm(x,k)%MOD;
	}
	cout<<ans<<endl;
	return 0;
}