Вам дано целое число \(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\).
В третьем наборе входных данных \(2^3 \cdot 3+3^2 \cdot 2 = 42\), поэтому пары \((2,3),(3,2)\) будут считаться допустимыми решениями.
В четвертом наборе входных данных \(5^5 \cdot 5+5^5 \cdot 5 = 31250\), поэтому пара \((5,5)\) является допустимым решением.
5 3 7 42 31250 20732790
-1 -1 2 3 5 5 3 13
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач