Ввести небольшое натуральное число 2⩽N⩽1000000 и проверить, является ли оно степенью натурального числа (>1). Вывести YES или NO соответственно.
1024
YES
Замечание: в решении не предполагается использование вещественных чисел, потому что вычисления с ними будут приближёнными