分数: 500 点
问题陈述
的所有正因数的乘积最多可以多少次 A^{B} 除以 A?
从约束可以看出这个计数是有限的,所以求它的模 998244353.
约束
- 2\leq A\leq 10^{12}
- 0\leq B\leq 10^{18}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
A B
输出
打印答案。
示例输入 1
2 3
示例输出 1
6
的正因数 A^{B}=8 是 1, 2, 4,和 8,其产品是 64. 64 可以除以 2 最多六次,所以打印 6.
示例输入 2
924 167
示例输出 2
867046524
示例输入 3
167167167167 0
示例输出 3
0