Вам дано целое число \(n\).
Найдите любую пару целых чисел \((x,y)\) (\(1\leq x,y\leq n\)), для которой \(x^y\cdot y+y^x\cdot x = n\).
Выходные данные
Для каждого набора входных данных, если возможно, выведите два целых числа \(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)\) является допустимым решением.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3
7
42
31250
20732790
|
-1
-1
2 3
5 5
3 13
|