#637. 最大平方因子题目描述给定一个整数 n，请找出 n 的最大平方因子。所谓平方因子，就是一个 n 的因子，且是一个完全平方数。最大平方因子就是 n 的所有平方因子中最大的数。如 12 的

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n;
    int a;
    cin >> n;
    for (int i = 1; i * i <= n; i++) {
        if (n % (i * i) == 0) {
            a = i * i;
        }
    }
    cout << a << endl;
    return 0;
}