蓝桥杯打卡

完全平方数

一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b，使得 a=b方 。

给定一个正整数 n，请找到最小的正整数 x，使得它们的乘积是一个完全平方数。

输入格式

输入一行包含一个正整数 n。

输出格式

输出找到的最小的正整数 x。

输入样例1：

12

输出样例1：

3

输入样例2：

15

输出样例2：

15

代码1：（暴力 TLE）

代码2:(分解质因数)