#P1257. [数学基础]Sumdiv

[数学基础]Sumdiv

Description

求A^B的所有约数之和 mod 9901 。

Input Format

输入两个整数A,B。

Output Format

输出答案 mod 9901。

Sample

输入

2 3

输出

15

2^3=8,8的所有约数为1,2,4,8,1+2+4+8=15,15 mod 9901=15,因此输出15 。

Hint

对于全部数据,0<=A,b<=5*10^7。