约数之和

题目描述

假设现在有两个自然数 A  和 B ，S  是 $A^B$  的所有约数之和。  请你求出 S mod 9901  的值是多少。

输入描述

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

数据范围

$ 0 \leq A,B \leq 5 \times 10^7 $

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

输出描述

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