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

#include <iostream>
using namespace std;
#define int long long
int prime_num(int );

signed main() {
    int t;cin>>t;
    while(t-->0){
        int x;cin>>x;
        ((prime_num(x)%2)==0)?cout<<"yukari":cout<<"kou";
        cout<<endl;
    }
    return 0;
}

int prime_num(int x){
    int num=0;
    while(x%2==0){
        num++;x/=2;
    }
    for(int i=3;i*i<=x;i++){
        while(x%i==0){
            num++;x/=i;
        }
        if(x==1) break;
    }
    return (x>1)?num+1:num;
}
// 64 位输出请用 printf("%lld")