Code bài này bằng C++ và khai báo bằng bit nha - Tích chính phương

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n;
    cin >> n;
    long long k = 1;
    for (long long i = 2; i * i <= n; ++i) {
        if (n % i == 0) {
            long long cnt = 0;
            while (n % i == 0) {
                ++cnt;
                n /= i;
            }
            if (cnt & 1) {
                k *= i;
            }
        }
    }
    if (n > 1) {
        k *= n;
    }
    cout << k;
    return 0;
}

Hàm "isPerfectSquare" kiểm tra xem một số có phải là số chính phương hay ko  Hàm "main" nhập số nguyên dương N từ người dùng. Vòng lặp sẽ tăng giá trị của K lên từ 1 và kiểm tra tích của K và N có phải là số chính phương hay ko. Nếu đúng thì in ra giá trị của K và kết thúc vòng lặp.