ac

hf99 · 发布于 2026-07-23 · 浏览 85 回复 0

include

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;

}

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复