题目描述

求$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。

备注

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