题目描述

如果一个正整数 $x$ 不存在整数 $a > 1$ 使得 $a^2$ 是 $x$ 的约数，那么称 $x$ 是一个可爱数。

现在给定一个正整数 $n$，请你在 $n$ 的所有约数 中，找出最大的可爱数并输出。

输入格式

第一行一个整数 $T$，表示测试数据组数。

接下来 $T$ 行，每行一个正整数 $n$。

数据范围：

• $1 \le T \le 10$
• $1 \le n \le 10^{12}$

输出格式

对于每组数据，输出一行一个整数，表示答案。

2
10
12

10
6

Hint

样例解释： 对于 $n=10$：

• $10$ 的约数有 $1,2,5,10$；
• 这几个数都不存在某个 $a>1$ 使得 $a^2$ 整除它；
• 因此最大的可爱数是 $10$。

对于 $n=12$：

• $12$ 的约数有 $1,2,3,4,6,12$；
• 其中 $4,12$ 都能被 $2^2=4$ 整除，因此不是可爱数；
• 其余约数中最大的可爱数是 $6$。