题目描述

求$A^B$的所有约数之和$\bmod \ 9901$。

输入描述

输入两个整数A,B。

输出描述

输出答案$\bmod9901$。

示例1

输入

2 3

输出

15

说明

$2^3=8$，8的所有约数为1,2,4,8，$1+2+4+8=15,15 \bmod9901=15$，因此输出15。

备注

输入样例 #2

7 5

输出样例 #2

9707

输入样例 #3

5 6

输出样例 #3

9630

数据范围

对于全部数据，$0 \leq A,B \leq 5 \times10^7$。