Максимальная степень простого
Средняя
Ограничение по времени выполнения 4 секунды
Ограничение по использованию памяти 64 мегабайта
Вам дано натуральное число n > 1. Рассмотрим все различные простые делители n. Каждый из них входит в разложение n на простые множители в какой-то степени. Требуется найти среди показателей этих степеней максимальный.
Входные данные
В первой строке входного файла задано натуральное число T ≤ 500, количество натуральных чисел n в файле. В последующих T строках заданы сами эти числа. Гарантируется, что каждое из них не превосходит 10^18.
Выходные данные
Для каждого натурального числа n из входного файла выведите в отдельной строке максимальную степень вхождения простого числа в разложение n на простые множители.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 10 %