АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1998. Power Numbers

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

Лев узнал, что число n называется степенным, если его можно получить из некоторого числа умножением на себя хотя бы один раз. Например, 4 – степенное число, так как 4 = 2·2, 27 – тоже степенное число, так как 27 = 3·3·3, а 28 не является степенным числом. Определить, являются ли заданные числа степенными.

Входные данные

Вначале дано натуральное число 1 ≤ n ≤ 10 – количество исследуемых чисел. Во второй строке через пробел записаны n исследуемых чисел. Каждое из них больше 1 и меньше 109.

Выходные данные

В ответе выведите n строк. В i-й строке должно быть записано YES, если i-е число является степенным, и NO в противном случае.

Пример

Входные данные
2
27 28
Выходные данные
YES
NO

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Codology - 2020 /
1997. 05 - Connection of Points 1998. 1999. 07 - Birthday
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.