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

#include<bits/stdc++.h>
using namespace std;

int t,x;

int main(){
	cin>>t;
	while(t--){
		cin>>x;
		int prime_cnt=0;
		for(int i=2;i*i<=x;i++){
			while(x%i==0){
				prime_cnt++;
				x=x/i;
			}
		}
		if(x>1) prime_cnt++;
		if(prime_cnt%2==0){
			cout<<"yukari"<<endl;
		}else{
			cout<<"kou"<<endl;
		}
	}

    return 0;
}