#include <iostream>
#include <cstdio>
#define MOD 9901
using namespace std;
long long a,b,sol;
void divizori(int b, int p)
{
    int s=1;
    for(long long i=1;i<=p;i++)
    {
         s*=b;
         s%=MOD;
    }
    sol*=s;
    sol%=MOD;
}
void putere(int b)
{
    long long p=0;
    while(a%b==0)
    {
        p++;
        a/=b;
    }
    p*=b;
    divizori(b,p);
}
void prim()
{
    if(a%2==0)
        putere(2);
    else if(a%3==0)
        putere(3);
    for(long long i=5;i*i<=a;i+=6)
    {
        if(a%i==0)
            putere(i);
        if(a%(i+1)==0)
            putere(i+2);
    }
}
int main()
{
    freopen("sumdiv.in","r",stdin);
    freopen("sumdiv.out","w",stdout);
    scanf("%lld %lld", &a, &b);
    prim();
    cout<<sol;
    return 0;
}