NKZX_NOI_OJ discuss3

问题2174--最小公倍数Ⅲ

时间限制: 1 Sec 内存限制: 128 MB
提交: 1 解决: 1
[提交] [状态] [讨论版] [命题人:]

给定一个数字n，请问是否存在一个区间[L,R](L≠R)，使得n等于整个区间所有数字的最小公倍数。

第一行为正整数T，表示存在T组测试数据，1≤T≤10000。
对于每组测试数据，输入一个整数表示数字n，1≤n≤10¹⁸。

对于每组测试数据，如果存在区间[L,R]为答案，则输出两个数字L和R。
如果存在多组解，输出 L 最小的解。若仍存在多解，L 相同，则输出 R 最小的解。
如果无解输出-1。

1 4
6 9
-1

[提交] [状态]