Максимальна степінь простого#1904
Вам задано натуральне число n > 1. Для кожного різного простого дільника він входить у розклад на прості множники з певним показником степеня. Ваше завдання — визначити найбільший із цих показників.
У першому рядку вхідних даних міститься натуральне число T \leq 500, що означає кількість заданих натуральних чисел . У наступних рядках наведені ці числа. Гарантується, що жодне з чисел не перевищує 10^{18}.
Для кожного натурального числа з вхідних даних виведіть максимальний показник степеня простого числа у його розкладі на прості множники у окремому рядку.
Приклад 1