题目描述
A Central Meridian (ACM) Number N is a positive integer satisfies that given two positive integers A and B, and among A, B and N, we have
N | ((A^2)*B+1) Then N | (A^2+B)
Now, here is a number x, you need to tell me if it is ACM number or not.
输入
The first line there is a number T (0 < T < 5000), denoting the test case number.
The following T lines for each line there is a positive number N (0 < N < 5000) you need to judge.
输出
For each case, output “YES” if the given number is Kitty Number, “NO” if it is not.
提示
X | Y means X is a factor of Y, for example 3 | 9;
X^2 means X multiplies itself, for example 3^2 = 9;
X*Y means X multiplies Y, for example 3*3 = 9