АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1998. Степенные числа

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил 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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Кодология - 2020 /
1997. 05 - Соединение точек 1998. 1999. 07 - День рождения
 
время генерации 0.406 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.