U481423 Sumdiv

题目描述

给出正整数$\,A,\,B,\,$求 $$\displaystyle\sum_{d|A^B}{d}\,\bmod\,9901$$ 的值。

输入格式

一行两个整数,分别表示$A,\,B$。

输出格式

一行一个整数,表示所求式子的值。

说明/提示

对于$100\%$的数据,$A,\,B\leq5\,000\,000$。