Description

求组合数 $\displaystyle \binom{N}{K}$ 的因子个数，模数 $998244353$ 。

Format

Input

输入两个空格隔开的整数 $N,K$

Output

输出答案

Samples

5 2

4

103 3

8

1000000000000 1000000

110520107

Limitation

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