A. Экспоненциальное уравнение
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано целое число $$$n$$$.

Найдите любую пару целых чисел $$$(x,y)$$$ ($$$1\leq x,y\leq n$$$), для которой $$$x^y\cdot y+y^x\cdot x = n$$$.

Входные данные

Первая строка содержит единственное целое число $$$t$$$ ($$$1\leq t\leq 10^4$$$) — количество наборов входных данных.

Каждый набор входных данных содержит одну строку с одним целым числом $$$n$$$ ($$$1\leq n\leq 10^9$$$).

Выходные данные

Для каждого набора входных данных, если возможно, выведите два целых числа $$$x$$$ и $$$y$$$ ($$$1\leq x,y\leq n$$$). Если ответов несколько, выведите любой.

В противном случае выведите $$$-1$$$.

Пример
Входные данные
5
3
7
42
31250
20732790
Выходные данные
-1
-1
2 3
5 5
3 13
Примечание

В третьем наборе входных данных $$$2^3 \cdot 3+3^2 \cdot 2 = 42$$$, поэтому пары $$$(2,3),(3,2)$$$ будут считаться допустимыми решениями.

В четвертом наборе входных данных $$$5^5 \cdot 5+5^5 \cdot 5 = 31250$$$, поэтому пара $$$(5,5)$$$ является допустимым решением.