题目描述

给定两个自然数 ( A ) 和 ( B )，计算 ( A^B ) 的所有自然数因数之和 ( S )，并输出 ( S ) 对 $9901$ 取模的结果（即 ( S \mod 9901 )）。

输入格式

输入仅一行，包含两个自然数 ( A ) 和 ( B )（( 0 \leq A, B \leq 50000000 )），以空格分隔。

输出格式

输出仅一行，包含 ( A^B ) 的所有因数之和对 9901 取模的结果。

输入示例 1

2 3

输出示例 1

15

提示

( 2^3 = 8 )，其正因数为 $1$、$2$、$4$、$8$，和为 $15$。$15$ 对 $9901$ 取模的结果为 $15$。

来源

Romania OI $2002$