Given a natural number A, I want to find all the pairs of natural numbers (B,C) so that B*C*(C+1) = A

Question

What\'s the fastest way to do it?

My simple aproach:

for (C = 1;C

        

Answer 1

It can be done in O(cube_root(A))
Indeed, one of your numbers B and C must be less than cube_root(A)