Codeforces Round #651 (Div. 2)-C. Number Game（思维）

题目链接
题意：
给定一个正整数n，有两种操作：1.用n除以它的任何大于1的奇数。2.n减去1。如果操作1成立那么必须执行，假设A先手F后手，求最后谁能赢（无法操作就输）。
思路：
首先特判1和2，当n为奇数是A必赢（直接除以他本身），当n为偶数时：
1.如果n只能减一则F赢。
2.如果n能除以一个奇数且除之后不为2那么A必赢。
代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2005;
const int mod=998244353;
const int inf=0x7fffffff;
const double pi=3.1415926535;
using namespace std;
int a[N];
signed main()
{
	int t;
	cin>>t;
	while(t--)
    {
        int n;
        cin>>n;
        if(n==1)
        {
            cout<<"FastestFinger"<<endl;
        }
        else if(n==2||n%2==1)
        {
            cout<<"Ashishgup"<<endl;
        }
        else
        {
            int ass=0;
			for(int i=3;i*i<=n;i++)
            {
				if(n%i==0)
				{
					if(i&1||(n/i)&1)
					{
						ass=1;
						break;
					}
				}
			}
			cout<<(ass?"Ashishgup":"FastestFinger")<<endl;
        }
    }
	return 0;
}