### 问题描述 给出一个整数 $a$ 的质因子分解形式 $\prod_{i = 1}^n p_i ^ {k_i}$，对于所有长为 $m$ 的序列，如果其最后一个元素为 $a$，且满足每一个数能被它前面的数整除，那么这个序列是合法的。求所有合法序列的个数。答案对 $998244353$ 取模。 ### 输入格式 第一行两个整数 $n,m \space (1 \leq n,m \leq 10^5)$，代表整数的质因子个数和序列的长度。 接下来 $n$ 行，每行两个整数 $p_i,k_i \space (1 \leq p_i \leq 10^7,1 \leq k_i \leq 10^5)$，代表整数的质因子和对应的指数。 ### 输出格式 输出一行一个整数，即所有合法序列的个数。 ### 样例输入 ``` 3 5 2 2 3 5 5 1 ``` ### 样例输出 ``` 9450 ```