Masala #1110

Xotira 16 MB Vaqt 1000 ms
14

Nihoyatda go'zal son

Son Nihoyatda go'zal hisoblanadi qachonki uning juft va toq bo'luvchilari soni teng bo'lsa. Misol uchun 2 Nihoyatda go'zal son. Juft bo'luvchisi 1 ta 2 va toq bo'luvchisi 1 ta 1. Sizning vazifangiz N soni berilsa uning Nihoyatda go'zal yoki go'zal emasligini aniqlovchi dastur tuzing.


Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda \(T(1 \le T \le 100)\) testlar soni. Keyingi T ta qatorda alohida \(N(1 \le N \le 10^9)\) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir testga mos holda alohida qatorda N soni nihoyatda go'zal bo'lsa ″yes″ aks holsa ″no″ so'zini chop eting. Bunda ″YES″ ″yeS″ kabi javoblar ham to'g'ri hisoblanadi.


Misollar
# input.txt output.txt
1
5
95
32
3
25
70
NO
NO
NO
NO
YES
2
1
36
NO