Goodbye(博弈)

https://codeforces.com/gym/102803/problem/G

题意: 给一个整数n，两名玩家轮流选择一个特定的数字。第一个回合的玩家选择给定n的一个因子。在下一个回合,玩家应该选择上一个选出来的数的其中一个因子。最后无法做出选择的玩家将获胜。
如果先手获胜，则输出他获胜选择的第一个数(最大)，如果失败则输出-1, 另外，如果先手第一个就无法做出选择，则输出0

Example
Input
4
3
4
8
666
Output
0
-1
4
111

思路:
先手的必胜点是，他选择的这个数的两个因子一定是质数，这样下一个人选择其中的任何一个，先手都必胜。
那我们就要来找先手应该选择的数，通过上一句的分析，这个数就一定是两个质数的乘积，我们把n的所有质数因数写出来，取最大的两个即可。(当质数因数的个数大于2，必赢)
例如，666=2✘3✘3✘37，则先手取的一定是3×7
理解思路就很好写了。不要忘了n为1的时候。

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#define ll long long
const int inf=0x3f3f3f3f;
const int mann=110;
#define pi 3.14159265358979323
ll 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<<endl;
            continue;
        }
        for(int i=2; i<=n;)//用数组保存n的质数因数
        {
            if(m<i)
                break;
            if(m%i==0)
            {
                a[k++]=i;
                m/=i;
            }
            else i++;
        }
        if(m!=1)
            a[k++]=m;
        if(k<=2)
            cout<<-1<<endl;
        else
        {
            if(pri(a[k-1]))
            {
                cout<<a[k-1]*a[k-2]<<endl;
            }
            else cout<<a[k-3]*a[k-2]<<endl;
        }

    }
    return 0;
}