Quite ironic- we were mentioning this in my number theory class.

Are you familiar with Wilson's Theorem?

16!

18!

22!

28!

30!

36!

And so forth.

The theorem states:

(p - 1)! + 1 is divisible by p, where p is prime. It can proven with minimal effort, too, should you want me to give a proof.