C-区间操作_2022河南萌新联赛第（三）场：河南大学

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

题目描述

定义一个数的漂亮值为 $f(x)$ ,( $x$ 为正整数)。

$x>1$ 时, $f(x)=\Sigma_{i=1}^{k}{p_i}\$ ,且 $a_1^{p_1}\times{a_{2}^{p_{2}}}\times...\times{a_{k}^{p_{k}}} = x$ , 同时 $a_1,a_2...a_k$ 全为质数 ;

$x=1$ 时, $f(x) =0$ 。

有一个段长为 $n$ 的整数序列 , 第 $i$ 个数为 $b_i$ 。

有以下两个操作:

$opt_1:$ 给定两个数 $l$ , $r$ 输出 $f(\Pi_{i=l}^{r}{b_i})$ 。

$opt_2$ $:$ 给定三个数 $l$ , $r$ , $w$ 让所有 $b_j=b_j\times w ( l \le j \le r)$ 。

第一行一个整数   。
第二行  个整数,第  个整数   。
第三行一个整数   。
接下来  行,
第一个整数  ,
 时,后面两个整数  ,   , 并且执行操作  。
 时,后面三个整数  ,  ,  , 并且执行操作  。

每次询问输出一行一个整数,表示询问的结果

示例1

复制

复制

3
5

第一次操作 , 询问区间  , , 所以第一行输出  。
第二次操作 , 更改区间  , 更改后序列变为  ,  ,  ,  ,  。