#3283. 运算器

内存限制:256 MiB 时间限制:20 Sec

题目描述

操作有3种:
 

输入格式

第一行一个正整数N,描述数据组数。
接下来的N行,每行4个正整数Sum,y,z,p。
Sum表述询问类型,如上题所述。对于第2种要求,若X不存在,则输出“Math Error”
 

输出格式

要求有N行输出,每行一个整数,为询问的答案。

样例

样例输入


			
4
1 2 10 1000
2 3 1 1000
2 2 3 4
3 2 7 9

样例输出


			
24
0
Math Error
3

数据范围与提示

操作1个数小于501。保证Y,Z,P小于10^9

操作2个数小于51 保证Y,Z,P小于10^9 P不一定为质数

操作3个数小于51 保证Y,Z小于10^9,P小于10^9

P不一定为质数


P<=10^9

假设分解质因数后,P=p1^s1*p2^s2*……保证pi^ki<=10^5