题目描述

给定两个自然数 A 和 B，令 S 为 A^B 的所有约数之和。
求 $S \mod 9901$的值。

输入格式

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

输出格式

输出一个整数，代表 $S \mod 9901$ 的值。

数据范围

$0 ≤ A, B ≤ 5×10^7$ （保证 A 和 B 不会同时为 0）

输入样例

2 3

输出样例

15