var4 2k16 22/2/2022 sb3 mindivprim

int minDivPrim(int n) {
    int r = 1;
    for (int d = 2; d <= n; d++) {
        if (n % d == 0) {
            int prim = 1;
            for (int i = 2; i * i <= d && prim; i++) {
                if (d % i == 0) {
                    prim = 0;
                }
            }
            if (prim) {
                r *= d;
            }
        }
    }
    return r;
}