← 返回题目列表

AtCoder · arc167_b

B. 除数的乘积

中文机器翻译题面 查看原题

分数: 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