2016 è un multiplo di 9: quindi tutti i suoi multipli saranno anch'essi multipli di 9, e pertanto la somma delle loro cifre sarà un multiplo di 9. Insomma, la somma minore possibile è 9.
Se il numero fosse 2015, come nel problema originale, il problema sarebbe molto più difficile...