Максимальна потужність
Будь-яке натуральне число c можна представити як степінь двох натуральних чисел a та b, тобто
c = a^b.
Очевидно, що тривіальне рішення - це c = c^1, тобто a = c та b = 1. Дано c ≥ 2, ваше завдання - знайти такі a та b, щоб b було якомога більшим. Наприклад, замість того, щоб записати 16 = 16^1 або 4^2, ми хочемо записати 16 = 2^4, тобто a = 2 та b = 4.
Вхідні дані
Перший рядок введення містить кількість тестових випадків N, 1 ≤ N ≤ 100.
Кожен тестовий випадок складається з одного рядка з цілим числом c.
c задовольняє 2 ≤ c ≤ 1000000000.
Вихідні дані
Для кожного тестового випадку обчисліть цілі числа a > 0 та b > 0 так, щоб c = a^b, і щоб b було максимальним серед усіх можливих рішень. Вихід має бути у форматі "c = a ^ b", де c, a та b є числовими значеннями. Зверніть увагу на наявність пробілів.