The 2021 ICPC Asia Regionals Online Contest (II) L Euler Function.

题目描述

给出 $n$ 个数的欧拉函数以及两个操作如下：

1. 0 l r w，给定区间 $[l,r]$ 上乘上 $w$；
2. 1 l r，询问 $[l,r]$ 上欧拉函数和，答案对 $998244353$ 取模。

$n≤10^5, w,x_i ≤100$

输入格式

第一行两个正整数 $n,m$，分别表示数列长度和操作次数。

第二行给出长为 $n$ 的数列 $\{a_n\}$。

接下来 $m$ 行，每行表示一次操作。

输出格式

对于每个操作 $1$，输出答案，每行一个整数。

5 5
1 2 3 4 5
1 1 5
0 1 3 2
1 1 5
0 2 5 6
1 1 5

10
11
37