ac

hf99  •  13小时前


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;

}


评论:

请先登录,才能进行评论