3113: “梅老七”

时间限制:1000 ms 内存限制:128 MB
Special Judge 上传者:
提交:94 通过:39

题目描述

可恶的巴萨竟然为了财务问题把“梅老六”卖了,确切的说是和平分手,只不过梅西更为伤心,而且还导致梅西“失业”了一个月将近。

好在大巴黎签下了球王。可是似乎来到法甲,梅老板并不适应,六轮法甲比赛过后才打开了进球账户,导致原本第七座金球奖稳稳的,现在也因为莱万的大杀四方让今年的金球奖又起了悬念。不过进球账户已经打开了,所以状态肯定会越来越好。

众所周知,$zgh$ 学长是梅西的死忠球迷,所以他很想知道这年梅西能在法甲联赛取得多少个进球和助攻。由于足球赛场有时会有玄学的出现,比如“玄学大师”——齐达内,所以 $zgh$ 学长决定预测一波,他给自己随机生成了一个 $a$,如果 $b,c$ 满足使得满足 $\frac{1}{c} = \frac{1}{a}+\frac{1}{b}$,并且 $gcd(a,b,c)>1$,那么 $b,c$ 将分别是梅西这个赛季的进球数和助攻数,可是 $zgh$ 学长的数论学的并不是很好,你能帮帮他吗?

注:$gcd(a,b,c)$ 表示 $a,b,c$ 的最大公约数。

输入格式

第一行为 $T$,表示接下来有 $T$ 行。

接下来的每一行给出一个 $a$,你需要找到一组 $b、c$ ,使得满足 $\frac{1}{c} = \frac{1}{a}+\frac{1}{b}$,并且 $gcd(a,b,c)>1$。

输出格式

共 $T$ 行。

每行对于每个 $a$,输出 $b,c$,以空格分隔开,分别表示这个赛季梅西的进球数和助攻数;如果找不到满足条件的 $b,c$,请输出 ”$-1$“。

输入样例 复制

2
6
15

输出样例 复制

12 4
30 10

数据范围与提示