{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"题目","value":{"format":"MD","content":"有一天,$krk$ 对着一串正整数序列发呆。在恍惚间,他突然发现一个很好玩的游戏。他急急忙忙地跑去和 $lh$ 玩这个游戏。游戏是这样的:$krk$ 可以对这串序列某个指定区间魔鬼化,(魔鬼化是指将区间中的每个数替代为它的正约数个数,比如 $8$ 的正约数有 $1,2,4,8$ 这 $4$ 个,那么魔鬼化之后的数字就是 $4$),也可以突然询问某个区间的所有元素的和。由于魔鬼化这个词太吓人了,$lh$ 被吓得回答不了这个问题,现在把问题抛给了你,你需要在很快的时间内回答出这些问题。"}},{"title":"输入","value":{"format":"MD","content":"第一行输入 n,m 表示序列长度和操作个数。\n\n第二行输入 n 个数字作为初始序列 a。\n\n接下来的 m 行每行输入以下操作之一:\n1.输入$1\\ L\\ R$ 表示将区间 $[L,R]$ 进行魔鬼化。\n\n2.输入$2\\ L\\ R$ 表示求取区间元素和。"}},{"title":"输出","value":{"format":"MD","content":"输出每个操作二的元素和,每个操作二输出一行。"}},{"title":"数据范围","value":{"format":"MD","content":"$1 ≤ n, m ≤ 3*10^5,1\u003c\u003da_{i}\u003c\u003d10^6,1\u003c\u003dL\u003c\u003dR\u003c\u003dn$"}},{"title":"样例输入","value":{"format":"MD","content":"7 6\n6 4 1 10 3 2 4\n2 1 7\n2 4 5\n1 3 5\n2 4 4\n1 5 7\n2 1 7"}},{"title":"样例输出","value":{"format":"MD","content":"30\n13\n4\n22"}}]}