eolymp
bolt
Try our new interface for solving problems
Məsələlər

Минимальная степень простого

Минимальная степень простого

Zaman məhdudiyyəti 6 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Вам дано натуральное число n (n > 1). Рассмотрим все различные простые делители n. Каждый из них входит в разложение n на простые множители в какой-то степени. Требуется найти среди показателей этих степеней минимальный.

Giriş verilənləri

В первой строке задано количество натуральных чисел t (t100000). В последующих 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
Müəllif Антон Лунёв
Mənbə Зимняя школа, Харьков 2011, День 6