题目描述

一个正整数 $x$ 被称为一个可爱数当且仅当不存在任何正整数 $a>1$ 满足 $a^2$ 是 $x$ 的约数。

给定一个正整数 $n$，请计算并输出 $n$ 的所有约数中，属于可爱数的最大约数。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据占一行，包含一个整数 $n$。

输出格式

每组数据输出一行结果。

样例

2 
10 
12

10 
6

提示

$1\\le T \\le 10$，

$1\\le n \\le 10的12次方$。

来源：Acwing

转录 By QLU_钟志强