#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
   unsigned long a,g,b,k,suma=0,div;
   FILE *i;
   FILE *o;
   i=fopen("sumdiv.in","r");
   o=fopen("sumdiv.out","w");
   fscanf(i,"%lu%lu",&a,&b);
   g=pow(a,b);
   for(k=1;k<=g;k++)
   {
                    if(g%k==0)
                    suma+=k;
                    }
   div=suma%9901;
   fprintf(o,"%lu",div);	
  return 0;
}