问题 B: 平方因子
内存限制：256 MB
时间限制：5.000 S
评测方式：文本比较
命题人：
提交：945
解决：32
题目描述
给你一个数x，现在让你找到最大的y使得x可以被y*y整除
输入
第一行一个数T代表样例数（1<=T<=100)
接下来有T行，每行一个数x(1<=x<=1e18)
接下来有T行，每行一个数x(1<=x<=1e18)
输出
最大的数y
样例输入 复制
5
1
3
12
625
242样例输出 复制
1
1
2
25
11