考古学家团队发现了一个古代部落的墓穴，并在墓穴中发现了 $2^{125}$ 颗翡翠宝珠。古代部落在每颗翡翠宝珠上都刻有一个数字。考古学家花了二十年的时间才意识到，古代部落在每颗翡翠宝珠上都刻了一个唯一的数字。此外，这些数字在古代语言中是从 $1$ 到 $2^{125}$。

考古学家团队中唯一的数学家 Eddy 最近弄清楚了数字 $k$ 与编号为 $k$ 的翡翠宝珠之间的关系。编号为 $k$ 的翡翠宝珠的重量恰好为 $\frac{1}{k}$ 克。由于每颗翡翠宝珠上的数字都是唯一的，因此没有两颗翡翠宝珠的重量相同。

Eddy 提出了一个假设：古代部落使用这些翡翠宝珠来表示小于 $1$ 克的重量。编号为 $k$ 的翡翠宝珠可以表示 $\frac{1}{k}$ 克是显而易见的。随后，Eddy 尝试用两颗翡翠宝珠来表示 $\frac{2}{k}$ 克，其中 $3 \le k \le 4 \times 10^{18}$。他成功地发现编号为 $2$ 和 $6$ 的翡翠宝珠可以表示 $\frac{2}{3} = \frac{1}{2} + \frac{1}{6}$ 克。同样地，编号为 $3$ 和 $15$ 的翡翠宝珠可以表示 $\frac{2}{5} = \frac{1}{3} + \frac{1}{15}$ 克。

你能写一个程序来帮助 Eddy 检查对于给定的整数 $k$，是否可以用两颗翡翠宝珠来表示 $\frac{2}{k}$ 克吗？如果存在多种用两颗翡翠宝珠表示 $\frac{2}{k}$ 克的组合，请输出使它们上面刻的数字之和最小的组合。如果不存在这样的组合，则输出 $-1$。

输入格式

输入仅包含一个正整数 $k$。

输出格式

如果不存在解，输出 $-1$。否则，输出两个不同的整数 $x$ 和 $y$，中间用空格隔开，满足 $\frac{2}{k} = \frac{1}{x} + \frac{1}{y}$ 且 $1 \le x < y \le 2^{125}$。如果有多个解，输出使 $x + y$ 最小的解。

数据范围

• $3 \le k \le 4 \times 10^{18}$

样例

样例输入 1

5

样例输出 1

3 15

样例输入 2

7

样例输出 2

4 28