【题目描述】
Rabin-Miller算法。
【输入描述】
第一行输入一个整数CAS，表示数据组数(CAS <= 350)；
接下来CAS行，每行输入一个数，现需要对每个数：
(1)检验是否为质数，如果为质数输出Prime；
(2)如果不为质数，则输出其最大质因子。
【输出描述】
输出CAS行，每行包含一个数，表示答案。
【输入样例】
6
2
13
134
8897
1234567654321
1000000000000
【输出样例】
Prime
Prime
67
41
4649
5
【数据范围及提示】
CAS <= 350，所有数字均在64位长整形范围内。