#include<fstream.h>
int main()
{
long long s=0,a,b,p,i;
ifstream   f("sumdiv.in");
ofstream   g("sumdiv.out");
f>>a>>b;
p=1;
for (i=1;i<=b;i++)
p=(p*a)%9901;
 for (i=1;i<=p;i++)
      if(p%i==0)s=s+i;

	g<<s;
f.close();
g.close();
return 0;
}