#abc227g. [abc227_g]Divisors of Binomial Coefficient

[abc227_g]Divisors of Binomial Coefficient

题目描述

求二项式系数 displaystylebinomNK\\displaystyle \\binom{N}{K} 的正除数个数(模 998244353998244353)。

约束条件

  • 1leqNleq10121 \\leq N \\leq 10^{12}
  • 0leqKleqmin(106,N)0 \\leq K \\leq \\min(10^6,N)
  • 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出:

NN KK

输出

输出答案。


示例输入 1

5 2

示例输出 1

4

我们有 displaystylebinom52=10\\displaystyle \\binom{5}{2}=10,它有四个正除数:1,2,5,101,2,5,10


示例输入 2

103 3

示例输出 2

8

我们有 displaystylebinom1033=176851\\displaystyle \\binom{103}{3}=176851,它有八个正除数。


示例输入 3

1000000000000 1000000

示例输出 3

110520107