Search:

If you get the correct results, then that solves it.

Have a loop that starts at 1 and changes the factor until the desired result.
Save the last factorial and use for next computation.

The loop needs to keep changing the number until the desired results are found.

Brute force? Start with 3 and go from there until you've found the int that meets the requirements.