Precompute the results for ~200 numbers (at regular intervals) and hardcode them.
Then you can just bruteforces starting from the closest precomputed number.