Description

Original source: Romania OI 2002

Find the sum of all divisors of $A^B$ modulo $9901$.

Input Format

Input two integers $A$ and $B$.

Output Format

Output the answer modulo $9901$.

Sample 1

$2^3=8$, and the divisors of $8$ are $1, 2, 4, 8$. The sum $1+2+4+8=15$, and $15\bmod 9901=15$. Thus, the output is $15$.

2 3

15

Data Range and Hints

For all data, $0\le A,B\le 5\times 10^7$.