QF今天很开心，因为他找到了一种能令他快乐的数。
那什么数能令QF快乐呢？
对一个数，求它所有的数位平方和，得到的新数再次求所有数位平方和，如此重复后最终结果为1，那这个数可以令QF感到无比的愉悦。
QF想知道，他心中的某一个数可否令他快乐。
PS：QF想秀一下他对数位平方和的理解：
数位平方和是指一个整数的各个位数字的平方之和。
例如，如果我们有一个整数123，它的数位平方和计算如下：
因此，整数123的数位平方和是14。
一个数字n，表示QF心中的某一个数（n<=1e9）
如果n是可以让QF感到快乐的数，输出“Consort chosen by QF”;
如果不行，输出“QF doesn't like her”。
对于整数129，重复过程如下：
1^2 + 2^2 + 9^2 = 86
8^2 + 6^2 = 100
1^2 + 0^2 + 0^2 = 1
由于结果是1，129是一个可以令QF感到快乐的数。