#include<bits/stdc++.h>
using namespace std;
long long a,ans=1,b,cnt,i;
long long pw(long long a,long long b)
{
	long long f=a%9901,x=1,y=b;
	while(y)
	{
		if(y&1)
			x=x*f%9901;
		f=f*f%9901;
		y>>=1;
	}
	return x;
}
int main()
{
	scanf("%lld%lld",&a,&b);
	if(!a)
	{
		printf("0");
		return 0;
	}
	if(a==1||!b)
	{
		printf("1");
		return 0;
	}
	for(i=2;i<=a;++i)
	{
		cnt=1;
		while(!(a%i))
		{
			cnt+=b;
			a/=i;
		}
		if(cnt>=2)
			ans=ans*(pw(i,cnt)+9900)%9901*pw(i-1,9899)%9901;
	}
	printf("%lld",ans);
	return 0;
}

记录，悬赏关注。