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

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int t,n, count=0;
    cin>>t;
    while(t--){
        count=0;
        cin>>n;
        for(int i=2;i*i<=n;i++)
            while(n%i==0){
                count++;
                n/=i;
            }
        if(n>1) count++;
        vector<string> a={"yukari", "kou"};
        cout<<a[count%2]<<endl;
    }
    
    return 0;
}