题解 | 小红和小紫的取素因子游戏

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
vector<int> v;
ll n;
void solve()
{
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            while(n%i==0){
                v.push_back(i);
                n/=i;
            }
        }
    }
    if(n>1) v.push_back(n);
    if(v.size()&1)cout<<"kou\n";
    else cout<<"yukari\n";
    v.clear();
}
int main() {
    int t;cin>>t;
    while(t--)
    {
        cin>>n;
       solve();
       
    }
}
// 64 位输出请用 printf("%lld")