输入一个数 $n$，判断它是否为素数，是则输出 Prime，否则输出其最小非 1 因数。

$n\in [2, 2147483647], n\in \mathbb{Z}$

2

Prime

6

2

我们不建议你阅读下面的内容，除非遇到问题

关于 Time Limit Exceeded

Time Limit Exceeded 表示你的程序超出了运行时间限制。请想想如何优化你的程序。提示：因数成对出现，所以前一部分中找不到因数则后一部分中也不能找到。