问题标题: AHOI2018初中组省赛第2题怎么写？

在考上又暴力了一下，结果40分，貌似是数学题。

题目：

立方根式简化-cube

题目描述

 

小可可在学习“立方根”的知识时碰到这样的问题:

将下面根式化简为最简根式：

这个问题对于小可可来说太简单了,他很快就算出了答案 ：

小可可知道任意形如的根式,化简后一定可以被写成形如的最简根式。他 觉得这很有趣,就仿照出了不少题,但没一会儿就被密密麻麻的根式绕晕了,于是他向

你求助:

给定 n 个形如的根式,请你将它们化简为形如的最简形式,为了方便,你只需要输出其中的 a 即可。

如果你没有学过这部分数学知识,你可以认为题意是:给你 n 个正整数 x,对于每一个 x,你需要求出整数 a, b 使得 a3×b=x,输出最大的整数 a 即可。

输入格式

 

第一行一个整数 n,表示有 n 个形如的根式;

第二行 n 个正整数,依次给出每个 x。

输出格式

 

输出 n 行,每行一个正整数,第 i 行正整数表示你对输入中第 i 个 x 给出的答案。

输入输出样例

输入样例 1：

3

125 81 52

输出样例 1：

5

3

1

说明

 

对于 100%的数据满足:1≤n≤10000,1≤x≤1018。