@fiatbrecher has been working on brute forcing this and has made it pretty far actually which is crazy
Brute force is not feasible for this problem. With the current global computing power, brute force can significantly reduce the search range, but it is still not small enough for luck to play a role in a meaningful time.
Tell that to @fiatbrecher