蓝桥杯练习系统的试题：算法训练 素因子去重 个人所做的答案。

试题 算法训练 素因子去重 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述　　 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 输入格式　　 一个整数，表示n 输出格式　　 输出一行，包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定　　 n<=10^12 样例解释：n=1000=2^353，p=2*5=10 由于对素因数的性质不了解，所以只能先暴力求解，用数组记录每个质因子，但n的数字实在太大了，结果50分