{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"一天 [MikeMirzayanov](https://codeforces.com/profile/MikeMirzayanov)大叔给了[Anoyer](https://anoyer.cn/)一道题目, 希望Anoyer能够帮助他解决这简单的问题,问题描述如下:\n\n\u003e 输入一个长度为 n的数组,初始每个数的值都为 1 。然后对数组进行 Q 次操作,每次操作有如下两种选择:\n\u003e\n\u003e - `MULTIPLY l r x`:表示对区间 [l,r] 内每个数乘上一个数 x.\n\u003e - `MAX l r` :表示询问区间 [l,r] 内每个数的素因子幂的最大值的最大值.\n\n可是正逢端午,Anoyer不得不忙于练习划水,因此他只能向聪明的你请求帮助。请你帮助他解决这来自**MikeMirzayanov**大叔的简单题。\n\n**Input**\n\n第一行输入n (1\u003c\u003dn\u003c\u003d10^5) 和 $Q (1\u003c\u003d Q\u003c\u003d10^5) ,表示数组元素个数和操作次数。\n\n接下来 Q 行,每行输入上述两种查询类型中的一种,其中 1\u003c\u003dl\u003c\u003d r\u003c\u003dn,1\u003c\u003dx\u003c\u003d10。\n\n**Output**\n\n对于每个 “**MAX**” 询问,以`ANSWER y`格式输出一行,其中`y`表示其询问得对应值。"}},{"title":"Sample Input","value":{"format":"MD","content":"10 9\nMAX 1 5\nMULTIPLY 1 7 8\nMULTIPLY 2 8 6\nMAX 2 10\nMULTIPLY 4 8 7\nMULTIPLY 2 5 9\nMAX 3 5\nMULTIPLY 1 10 8\nMAX 6 10"}},{"title":"Sample Output","value":{"format":"MD","content":"ANSWER 0\nANSWER 4\nANSWER 4\nANSWER 7"}}]}