If factors then we can write . Now to have we want . We can have as one solution. We also have as a second solution. But we also have as a third solution.

Thus, there are at most three solutions. There are not necessarily exactly three solutions. Just consider as a conterexample.