#include <stdio.h>
#include <math.h>
#define modulo 9901
using namespace std;
long a,b,c,suma,sc,i;
int main()
{
    freopen("sumdiv.in", "r", stdin);
    freopen("sumdiv.out", "w", stdout);
    scanf("%ld %ld", &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("%ld", suma);
    return 0;
}