if you deal with n>5 and n<=5 cases separately. The former does not require any factorial calculation