P7842 - 因子

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：126 通过：15

提交提交记录统计 Web Board

已知一个数列，你需要进行下面两种操作：

1. 将某一个数改为 k。

2. 求出某区间每一个数的乘积的因子个数

第一行输入两个正整数 n, m (1 ≤ n, m ≤ 100 000)，表示序列的长度与操作次数。

第二行输入 n 个正整数 a1, a2, a3, · · · , an，表示序列。

接下来 m 行每行输入三个整数，表示一种操作，具体如下:

• 1 x k：将序列的第 x 个数字修改为 k。

• 2 l r：输出区间 [l, r] 内每个数的乘积的因子个数，对 998 244 353 取模。

数据保证任何时间序列内的数不超过 72。

输出包含若干行整数，即为所有操作 2 的结果。

8
15
8

7842: 因子