本文共 887 字，大约阅读时间需要 2 分钟。

题意: 给一个整数n，两名玩家轮流选择一个特定的数字。第一个回合的玩家选择给定n的一个因子。在下一个回合,玩家应该选择上一个选出来的数的其中一个因子。最后无法做出选择的玩家将获胜。

Example

Input

4

3

4

8

666

Output

0

-1

4

111

思路:

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #define ll long longconst int inf=0x3f3f3f3f;const int mann=110;#define pi 3.14159265358979323ll i,j,t,n,m,k;long long int a[100005];using namespace std;bool pri(int n){ if(n<2) return false; for(int i=2; i*i<=n; i++) { if(n%i==0) return false; } return true;}int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>t; while(t--) { cin>>n; m=n; k=0; if(pri(n)||n==1) { cout<<0<