【题目描述】Pollard-Rho（PollardRho）
对于给定的每个数字检验是否是质数，是质数就输出 Prime；如果不是质数，输出它最大的质因子是哪个。
第一行一个整数T代表数据组数（T<351）。 以下T 行，每行一个整数n（2≤n≤10^18）。
输出T行答案。
6 2 13 134 8897 1234567654321 1000000000000
Prime Prime 67 41 4649 5
