组合数的约数个数

题目描述

求二项式系数 $\displaystyle \binom{N}{K}$ 的正约数个数,结果对 $998244353$ 取模。

输入格式

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

$N$ $K$

输出格式

输出答案。

样例

5 2

4

$\displaystyle \binom{5}{2}=10$,其正约数有 $1,2,5,10$ 共 $4$ 个。

103 3

8

$\displaystyle \binom{103}{3}=176851$,其正约数有 $8$ 个。

1000000000000 1000000

110520107

数据范围

• $1 \le N \le 10^{12}$
• $0 \le K \le \min(10^6,N)$
• 所有输入值均为整数