题目描述

给出两个自然数 $A$ 和 $B$，求 $A^B$ 的所有约数之和。答案可能很大，请你输出答案 mod $9901$ 的值。

输入格式

在一行中输入用空格隔开的两个整数 $A$ 和 $B$。

输出格式

一个整数，代表答案 mod $9901$ 的值。

输入样例

2 3

输出样例

15

数据范围

$0 ≤ A, B ≤ 5×10^7$

注意: $A$ 和 $B$ 不会同时为 $0$。