2019多校第四场 HDU6623 Minimal Power of Prime（质因数分解，思维）

链接：HDU6623 Minimal Power of Prime

题意：

给出$T(\le 50000)$个$n(\le 10^{18})$，对$n$进行质因数分解，问分解后质因数的幂最小的是多少?

例如：$108=2^2?3^3$，所以质因数的幂最小是$2$

分析：

直接对$n$进行质因数分解的话时间复杂度会达到 O ( T ? n 1 4 ) O(T*n^{\frac{1}{4}}) O(T?n