A. yuna学数论
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 97 Accepted Submission(s) : 37
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
在学习完各类算法之后，yuna决定开始学习数论了。yuna神当然从最简单的最小公倍数学起喽~~~~~
定义 为1，2，…，n的最小公倍数，例如，B1 = 1，B2 = 2，B3 = 6，B4 = 12，B5 = 60，……。
yuna想知道对于给出的任意整数n，Bn是否等于Bn-1。yuna当然是知道答案的喽，但是她想考考rexdf,这次rexdf囧了，请帮帮他吧！
Input
本题有多组测试数据，输入的第一行是一个整数T代表着测试数据的数量，接下来是T组测试数据。
对于每组测试数据：包含一个整数n (2 ≤ n ≤ 1016)。
对于每组测试数据：包含一个整数n (2 ≤ n ≤ 1016)。
Output
对于每组测试数据：
第1行 如果Bn等于Bn-1则输出YES否则输出NO。
第1行 如果Bn等于Bn-1则输出YES否则输出NO。
Sample Input
1 6
Sample Output
YES
Author
Source
developing schools contest 5