456 has 14 factors.

The two methods used to encrypt the message are commutable, so it doesn't matter which method you decipher first.