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