hf99 • 13小时前
using namespace std;
int main() {
int n;
cin >> n;
int m = 1;
for (int i = 2; i * i <= n; i++)
{
int cnt = 0;
while (n % i == 0)
{
cnt++;
n /= i;
}
if (cnt % 2 == 1)
m *= i;
}
if (n > 1)
m *= n;
cout << m << endl;
return 0;
}
评论:
请先登录,才能进行评论