题目描述

二項係数 $\displaystyle\ \binom{N}{K}$ の正の約数の個数を $998244353$ で割った余りを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$

输出格式

答えを出力せよ。

题目大意

求 $C_n^k$ 的约数个数

5 2

4

103 3

8

1000000000000 1000000

110520107

提示

制約

• $1\ \leq\ N\ \leq\ 10^{12}$
• $0\ \leq\ K\ \leq\ \min(10^6,N)$
• 入力に含まれる値は全て整数である

Sample Explanation 1

$\displaystyle\ \binom{5}{2}=10$ です。$10$ の正の約数は $1,2,5,10$ の $4$ 個です。

Sample Explanation 2

$\displaystyle\ \binom{103}{3}=176851$ です。$176851$ の正の約数は $8$ 個あります。