### 问题描述 小蓝有两个正整数 $n,k$，他希望用这两个数产生一个较大的数，于是他想到了 $n^k$。 莉莉也非常喜欢数字 $n^k$，同时她很好奇这个数字都有哪些因数。她希望小蓝能帮她求出 $n^k$ 的所有正整数因子的和。 例如，若 $n=2,k=3$，那么 $n^k=8$，其正因子有 $1,2,4,8$，那么答案即为 $1+2+4+8=15$。 ### 输入格式 输入包含两个整数 $n,k$，含义见上文。 ### 输出格式 输出一个整数，表示答案。 ### 样例输入 ``` 1 1 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n}\leq{50000},1\leq{k}<20$。