Rinne Loves Math

链接：https://ac.nowcoder.com/acm/contest/370/J
来源：牛客网

题目描述
Rinne 刚刚学习了最简二次根式，于是她想用程序实现一个。
为了简化问题，在本题中，最简二次根式a倍的根号b 的定义为：
不存在b的一个因子k s.t. ∃x∈N∗,x^2=k即根号下的数字不含平方数因子。
​
现在 Rinne 给了你形如根号n的式子中的 n，让你输出化简后的结果a倍的根号b中的 a,b，如果这样的式子在实数范围内没有意义，输出 -1。

输入描述:
第一行一个整数 T,表示数据组数。
接下来 T 行，每行一个整数 x 表示根号下的数。

输出描述:
输出一共 T 行，每行两个数表示 根号x化简后的答案 a,b

输入

4
20
25
-2005
11

输出

2 5
5 1
-1
1 11

备注:

T≤100,0<∣x∣≤10^7

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a[10005],i;
    for(i=1;i<=10000;i++)
        a[i]=i*i;
    int t,x;
    cin>>t;
    while(t--){
        int flag=0;
        cin>>x;
        if(x<0) cout<<"-1"<<endl;
        else if(x==0) cout<<"1 0"<<endl;
        else {
            for(i=10000;i>0;i--){
                if(x%a[i]==0){
                    cout<<i<<" "<<x/a[i]<<endl;
                    break;
                }
             }
        }
        
    }
}