if (k > 0) {
        for (int p1 = 1; p1<=sqrt(k); p1++) {
            if (k % p1 == 0 && (k / p1 + p1) % 2 == 0) {
                ans = min(ans, (k/p1 + p1) / 2);
            }
        }
    }
    else {
        k = -k;
        for (int p1 = 1; p1*p1 <= k; p1++) {
            if (k % p1 == 0 && (k / p1 - p1) % 2 == 0) {
                ans = min(ans, (k / p1 - p1) / 2);
            }
        }
    }