| 问题描述 |
|---|
韩信得到探马报告，项羽率大军来袭。由于营中兵力不足，韩信需要尽可能地拖延项羽的部队。韩信有n名士兵可供调度，他希望把这n名士兵尽可能多地分散成小股部队（至少2队），用于骚扰项羽部队，每个小队的士兵人数都是质数（不要问为什么）。问这n名士兵最多可能分成多少个小队（要求所有士兵都分配完毕）？ |
| 输入描述 |
多组案例。一个正整数T，表示案例的数量。（T<=1e5） 每组案例由一个正整数n组成，表示士兵的数量。(n<=1e6） |
| 输出描述 |
针对每组案例，输出一个整数，表示答案；如果无解，那么输出-1。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 3 5 |
| 样例输出 |
-1 2 |
| 相关 |