Message Changes: Factorizing