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