#P1200. 简单的数学问题

简单的数学问题

简单的数学问题

题目描述

Orange有一个简单的数学问题,想请你来解答:

给定一个正整数,输出两个不同的正整数 xxyy,满足:

1n=1x+1y\frac{1}{n} = \frac{1}{x} + \frac{1}{y}

如果不存在这样的 xxyy,请输出-1 -1.

输入格式

输入共包含 TT 组测试数据,第一行为一个整数 T(1T105)T(1 \le T \le 10^5),表示测试数据数。 随后 TT 行,每行一个整数 n(1n105)n(1\le n \le 10^5) ,表示给定的数。

输出格式

对于每组询问,如果存在 xxyy 满足条件,则输出他们,如果不存在则输出-1 -1

请保证 x,y1018x,y \le 10^{18}

样例 #1

样例输入 #1

3
1
2
3

样例输出 #1

-1 -1
3 6
4 12