If it's any consolation, I tried Solution 2 and Solution 3 against 38 numbers for an exact solution. Solution 2 overflowed and Solution 3 solved in 1:50.