#3283. 运算器

题目描述

操作有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^s1p2^s2……保证pi^ki<=10^5