AT_arc167_b [ARC167B] Product of Divisors
题目描述
$A^{B}$ 的所有正约数的乘积最多可以被 $A$ 整除多少次?
由于根据约束条件,能够整除的次数是有限的,请输出该次数对 $998244353$ 取模的结果。
输入格式
输入以以下格式从标准输入中给出。
> $A$ $B$
输出格式
请输出答案。
说明/提示
### 约束
- $2 \leq A \leq 10^{12}$
- $0 \leq B \leq 10^{18}$
- 输入均为整数
### 样例解释 1
$A^{B}=8$ 的正约数为 $1,2,4,8$,它们的乘积为 $64$。$64$ 可以被 $2$ 整除 $6$ 次,因此输出 $6$。
由 ChatGPT 4.1 翻译