小红和小紫的取素因子游戏_牛客题霸

小红和小紫拿到了一个正整数，她们每次可以选择的一个因子1)" ，把除以，但要求必须是素数。小红先手，谁先不能操作谁输。假设两人都足够聪明，最终谁取得胜利？共进行次游戏。

第一行输入一个正整数，代表游戏的轮数。接下来的行，每行输入一个正整数，代表小红和小紫拿到的正整数。

对于每次游戏：如果小红获胜，输出一行字符串"kou"如果小紫获胜，输出一行字符串"yukari"

示例1

输入

2
5
12

kou
kou

共有2次游戏。
第一次她们拿到的数是5，小红取5，5/5=1，小紫无法继续取数，小红获胜。
第二次她们拿到的数是12，小红取12的素因子2，12/2=6，小紫取6的素因子2，6/2=3，小红取3的素因子3，3/3=1，然后小紫无法继续取数，小红获胜。