A little bit eager, there.
Implement ncr.
Implement well-known prime tricks.
Implement fast euler-totient.
Implement `factor?`