第一行是一個正整數T(1≤T≤800),表示測資數量。
接下來T行,每行一個正整數N(1<N≤1018)。
3 60 36 10007
60 = 2^2 * 3 * 5 36 = 2^2 * 3^2 10007 = 10007