题目传送门
题目描述
对于给定的正整数 N,求最大的正整数 A,使得存在正整数 B,满足 A3B=N
输入包含 T 组数据, 1 ≤ T ≤ 10 , 000 ; 1 ≤ N ≤ 1 0 18 1≤T≤10,000;1≤N≤10^{18} 1≤T≤10,000;1≤N≤1018
输入描述:
第一行数字 T 表示数据组数
接下来一行,T 个正整数 N
输出描述:
T 行,每行一个数字表示答案
输入
4
27 24 7 54
输出
3
2
1
3
题解
- 考虑直接一些的做法
- 尝试对每个N作质因数分解,经简单的统计可得出答案,复杂度 O ( T N 1 / 2 ) O(TN^{1/2}) O(T