题目描述

求 $A^B$ 的所有约数之和，结果对 $9901$ 取模。

输入格式

一行两个整数 $A$ 和 $B$。

输出格式

一行一个整数，表示 $A^B$ 的约数和对 $9901$ 取模的结果。

2 3

15

提示

样例说明

$2^3 = 8$，$8$ 的约数为 $1, 2, 4, 8$，它们的和为 $15$，$15 \bmod 9901 = 15$。

数据规模与约定

对于全部的测试点，保证 $0 \leq A, B \leq 5 \times 10^7$。