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