Masala #1110
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.
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.
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.
# | input.txt | output.txt |
---|---|---|
1 |
5 95 32 3 25 70 |
NO NO NO NO YES |
2 |
1 36 |
NO |