#include <stdio.h>
#include <math.h>
#define modulo 9901
using namespace std;
int a,b,c,suma,sc,i;
int main()
{
    freopen("sumdiv.in", "r", stdin);
    freopen("sumdiv.out", "w", stdout);
    scanf("%d %d", &a,&b);
    c=pow(a,b);
    sc=sqrt(c);
    for(i=1;i<=sc;i++){
        if(c%i==0){
            suma=suma+(c/i)+i;
        }
    }
    suma=suma%modulo;
    printf("%d", suma);
    return 0;
}