素因子去重（藍橋杯練習題）

題目： 問題描述 　　給定一個正整數n，求一個正整數p，滿足p僅包含n的所有素因子，且每個素因子的次數不大於1 輸入格式 　　一個整數，表示n 輸出格式 　　輸出一行，包含一個整數p。 樣例輸入 1000 樣例輸出 10 數據規模和約定 　　n<=10^12 　　樣例解釋：n=1000=2^353，p=2*5=10 　　 提示：思路較長，想直接查看代碼和答案請直接傳送到頁面最底下 思路： 先講講我

>>阅读原文<<