| 问题描述 |
|---|
有两个数x，y。 z是x和y的乘积。将z的因子按从小到大排序。求第k个的因子。 |
| 输入描述 |
第一行输入T代表T组样例。（T<=100） 每行输入一个正整数k和两个正整数x，y。（1<=x，y，k<=1e9） |
| 输出描述 |
每行输出两个数的乘积的第k大的因子，如果不存在输出-1。（结尾换行） |
| 样例输入复制样例 |
2 2 2 3 5 2 3 |
| 样例输出 |
2 -1 |
| 提示说明 |
| 样例中6=2*3的因子有1，2，3，6。第2大的因子为2，无第5个因子。 |
| 相关 |