#P4657. 第1题-三星数字

第1题-三星数字

题目内容

给定一个整数 nn ,请你找到两个不同的正整数 x,yx,y,满足 1x,y<n1≤x,y<nxyx≠y,并且有 nn modmod x=nx=n modmod yy

如果有多个满足条件的答案,你可以输出任意一组;如果无解,请输出 1-1

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 T(1T104)T(1≤T≤10^4) 代表数据组数,每组测试数据描述如下:

  • 第一行输入一个整数 n(1n1018)n(1≤n≤10^{18}) 表示询问。

输出描述

对于每一组测试数据,新起一行:

若无解,输出 1-1

若有解,输出两个整数 x,yx,y,满足 1xyn,xy1≤x,y≤n,x≠ynn modmod x=nx=n modmod yy

如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。

样例1

输入

3
1
8
15

输出

-1
2 4
3 5