最大約數（秋季每日一題 34）

一個正整數 被稱為一個可愛數當且僅當不存在任何正整數 滿足 是

給定一個正整數 ，請計算并輸出

輸入格式

第一行包含整數 ，表示共有

每組資料占一行，包含一個整數 。

輸出格式

每組資料輸出一行結果。

資料範圍

輸入樣例：

2
10
12      

輸出樣例：

10
6      

是 的約數，并且滿足 是最大可愛數，則 需要取 1

#include<iostream>

using namespace std;

typedef long long LL;

int main(){
    
    int t;
    cin >> t;
    
    LL n;
    while(t--){
        
        cin >> n;
        LL res = 1;
        for(int i = 2; i <= n / i; i++)
            if(n % i == 0){
                
                res *= i;
                while(n % i == 0) n /= i;
            }
        res *= n;
        cout << res << endl;
    }
    return 0;
}