#include<stdio.h>
#define INPUT "sumdiv.in"
#define OUTPUT "sumdiv.out"
int main ()
{
    freopen (INPUT,"r",stdin);
    freopen (OUTPUT,"w",stdout);
    int a,b,n,i,s=0,q;
    scanf("%d%d",&a,&b);
    n=a;
    for(i=1;i<b;i++)
    {
    n*=a;
}

for(i=1;i<=n;i++)
{
                 if(n%i==0)
                 s+=i;
                 }
                 q=s%9901;
                 printf("%d",q);
return 0;
}