#include <fstream>
#include <algorithm>
#define mod 9901
using namespace std;

int putere(int bz, int xp)
{
	if(xp==0)
		return 1;
	else if(xp%2) return ((bz*putere(bz, xp/2))*putere(bz, xp/2))%mod;
	return (((putere(bz, xp/2)))*putere(bz, xp/2))%mod;
}
int a, b, aux, phi, i, pr[100001], ex[100001];
int rez, k;
int main()
{
	ifstream f("sumdiv.in");
	ofstream g("sumdiv.out");
	f>>a>>b;
	phi=mod-1;
	for(i=2; i*i<=a; i++)
	{
		if(a%i==0)
		{
			k++;
			pr[k]=i;
			while(a%i==0)
				ex[k]++;
		}
	}
	if(a!=1)
	{
		k++;
		pr[k]=a;
		ex[k]++;
	}
	rez=1;
	for(i=1; i<=k; i++)
	{
		ex[i]*=b;
		rez=(rez*(((putere(pr[i], ex[i]+1))-1)*(putere(pr[i]-1, phi-1))))%mod;
	}
	g<<rez;
}