Мінімальна степінь простого#1905
Дано додатнє ціле число (n > 1). Розгляньте всі різні прості дільники числа . Кожне з цих простих чисел входить у розклад на прості множники з певним показником ступеня. Знайдіть найменший з цих показників.
У першому рядку задано число додатних цілих чисел (t \le 100\,000).Кожен з наступних рядків містить одне додатнє ціле число. Гарантовано, що жодне з чисел не перевищує 10^{18}.
Для кожного вхідного числа виведіть в окремому рядку мінімальний показник ступеня простого числа у розкладі на прості множники.
Приклад 1