Home => ProblemSet => 2.12-115:质数取石子
Problem2115--2.12-115:质数取石子

2115: 2.12-115:质数取石子

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

桌上有若干个石子，每次可以取质数个。谁先取不了，谁就输。问最少几步能赢？（一个人取一次算一步）假设双方都使用最优策略，且必胜方会尽量快地取胜，必败方会尽可能拖延步数。

Input

第一行 N，表示有 N 组数据
接下来 N 行为石子数

Output

每组数据一个数，若必胜，则输出最少步数，否则输出 −1。

Sample Input Copy 

3
8
9
16

Sample Output Copy 

1
-1
3

HINT

石子数 ≤20000，N≤10

Source/Category

博弈论 
[ Submit ] [ Status ]