#include <iostream>
#include <stdio.h>
#include <fstream>
#include <math.h>
using namespace std;

int main()
{
    unsigned long a,b,c,s,i;
    FILE*f;
    f=fopen("sumdiv.in","r");
    fscanf(f,"%lu%lu",&a,&b);
    c=pow(a,b);
    fclose(f);
    s=c;
    for(i=1;i<c/2;i++)
        if(c%i==0) s+=i;
    FILE*g;
    g=fopen("sumdiv.out","w");
    fprintf(g,"%lu",s%9901);
    fclose(g);


    return 0;
}