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

#include <stdio.h>

int main(void) {
    int t;
    scanf("%d", &t);

    long long MAX = 1e9 + 5;
    long long x;
    for (int i = 0; i < t; i++) {
        scanf("%lld", &x);

        if (x == 1) {
            printf("yukari\n");
            continue;
        }
        int count = 0;
        for (int i = 2; i * i <= x; i++) {
            while(x % i == 0){
                count++;
                x /= i;
            }
        }
        if(x > 1)
            count++;
        if(count % 2)
            printf("kou\n");
        else
            printf("yukari\n");
    }
    return 0;
}