You only need to enumerate pairs of integers, the 3rd is then forced (quickly check if it's a cube).
If you’re assuming a fixed target, you don’t know how large you need to check to find an answer. That 53 bit numbers sufficed for 42 was not known in advance, and is not the bound for other targets.