素因子去重（蓝桥杯练习题）

题目： 问题描述 　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 输入格式 　　一个整数，表示n 输出格式 　　输出一行，包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定 　　n<=10^12 　　样例解释：n=1000=2^353，p=2*5=10 　　 提示：思路较长，想直接查看代码和答案请直接传送到页面最底下 思路： 先讲讲我

>>阅读原文<<