1820: [NewOJ Week 6] 最小公倍数

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:206 通过:60

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

3
12
504
17

输出样例 复制

1 4
6 9
-1