单点时限: 2.0 sec
内存限制: 256 MB
已知正整数 $n$ 是两个不同质数的乘积,输出较大的那个质数。
第 $1$ 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。
接下来共 $T$ 行。每行一个整数 $n$ ($6\le n \le 2000000000$)。
对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0:
等)。
然后对应每个问题在一行中输出较大的那个质数。
3 21 1999520027 6
case #0: 7 case #1: 99991 case #2: 3