这是一道构造题,目标是对每个给定的 n,构造两个不同的正整数 x,y,满足:
$$1 \le x,y < n,\quad x \ne y,\quad n \bmod x = n \bmod y$$如果无法构造,则输出 −1。
给定一个整数 n ,请你找到两个不同的正整数 x,y,满足 1≤x,y<n 且 x=y,并且有 n mod x=n mod y 。
如果有多个满足条件的答案,你可以输出任意一组;如果无解,请输出 −1。
每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≤T≤104) 代表数据组数,每组测试数据描述如下:
对于每一组测试数据,新起一行:
若无解,输出 −1 ;
若有解,输出两个整数 x,y,满足 1≤x,y≤n,x=y 且 n mod x=n mod y。
如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
输入
3
1
8
15
输出
-1
2 4
3 5