We can put it into the form of the other question because it is easy to factor but what if the number were something that was not?

A math method from here I do not know and have not yet found in any references. I just computed the divisors and performed a mod 5 on them.