Pronic Number — Solution & Editorial

Back to the Problem

k ≈ √N: check k(k+1) = N for k = ⌊√N⌋.

Complexity: O(√N) or better