P4256 公主の#19准备月考

公主在玩完游戏后，也要月考了。（就算是公主也要月考啊QWQ）

公主的文综太差了，全校排名1100+（全校就1100多人），她分析了好久，发现她如果把所有时间放在选择题上，得分会比较好一点。 文综题目共有n个，编号从1到n 公主给每个题目算出来了一个预估值Ai，她认为，一段连续题目的答案会在它们的预估值的gcd和lcm之间；有时候她的想法不同了，一些题目的预估值会改变；有时候，会出现多选题，多选题的答案数量就是一段连续题目答案的预估值的公约数的个数。 具体来说，对于一个数列，有四种操作： L x y p 表示公主询问区间[x,y]的数字的lcm对p取模之后的值 G x y p 表示公主询问区间[x,y]的数字的gcd对p取模之后的值 C x y c 表示公主改变区间[x,y]的数字的值，统一为c S x y p 表示公主询问区间[x,y]的数字的公因数个数对p取模之后的值 公主月考不能挂科，不然她就不能学习OI了（假的），所以请你帮帮她吧！

无

无

对于30%的数据，1