eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

В первой строке записано количество исследуемых чисел n (1n10). Во второй строке записаны n исследуемых чисел, каждое из которых больше 1 и меньше 10^9.

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

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

Пример

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