Məsələlər
Минимальная степень простого
Минимальная степень простого
Вам дано натуральное число n (n > 1). Рассмотрим все различные простые делители n. Каждый из них входит в разложение n на простые множители в какой-то степени. Требуется найти среди показателей этих степеней минимальный.
Giriş verilənləri
В первой строке задано количество натуральных чисел t (t ≤ 100000). В последующих t строках заданы сами эти числа. Гарантируется, что каждое из них не превосходит 10^18
.
Çıxış verilənləri
Для каждого входного натурального числа n выведите в отдельной строке минимальную степень вхождения простого числа в разложение n на простые множители.
Nümunə
Giriş verilənləri #1
5 2 12 108 36 65536
Çıxış verilənləri #1
1 1 2 2 16