智乃与无意义的题目

题号：NC205837
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Chino的数论很差，因此Cocoa非常担心。这一天，Cocoa给了Chino一道非常meaningless的数论题：

有 $n(1\leq n\leq 10^5)$ 个数 $a_{1\cdots n}(1\leq a_i\leq 10)$ ，以及 $q(1\leq q\leq 10^5)$ 个操作，操作分为两种：

1 p v，令 $a_{p}(1\leq p\leq n)=v(1\leq v\leq 10)$
2 l r，查询 $f(a_{l}\times a_{l+1}\times \cdots \times a_{r})(1\leq l\leq r\leq n)$ ，其中 $f(n)=\sum_{i|n}1$ （n的因数个数）

对于每个2 l r，你需要给出答案。由于答案可能会很大，因此你只需要输出 $\bmod{998244353}$ 后的值即可。

虽然题目非常meaningless，但是对于Chino来说还是太难啦！你能帮一帮她吗？

输入的第一行有两个数n,m，表示数列的长度和询问的个数；接下来一行有n个数；接下来m行每行包含了一个1 p v或者2 l r.

对于每个2 l r，你需要输出答案，每个答案独占一行。

示例1

复制

复制

16
20

Hint
.