0 / 60 seg.

Of the three constraints offered, the one that narrows our options the most is if the number is a perfect cube.