{\rtf1\ansi\ansicpg1252\cocoartf1671\cocoasubrtf600
{\fonttbl\f0\fswiss\fcharset0 Helvetica;}
{\colortbl;\red255\green255\blue255;}
{\*\expandedcolortbl;;}
\paperw11900\paperh16840\margl1440\margr1440\vieww10800\viewh8400\viewkind0
\pard\tx566\tx1133\tx1700\tx2267\tx2834\tx3401\tx3968\tx4535\tx5102\tx5669\tx6236\tx6803\pardirnatural\partightenfactor0

\f0\fs24 \cf0 #include <iostream>\
#include <cmath>\
\
using namespace std;\
\
int main() \{\
    int a, b;\
    long long int s = 1;\
    cin >> a >> b;\
    int d = 2, p;\
    while (d * d <= a) \{\
        p = 0;\
        while (a % d == 0) \{\
            a /= d;\
            p ++;\
        \}\
        if (p > 0) \{\
            s *= (pow (d, p * b + 1) - 1) / (d - 1);\
        \}\
        d ++;\
    \}\
    if (a > 1) \{\
        s *= (pow (a, b + 1)- 1) / (a - 1);\
    \}\
    s %= 9901;\
    cout << s;\
    return 0;\
\}\
\
}