Десятичные алгоритмы

На вход алгоритма подается трёхзначаное натуральное число. Алгоритм строит по нему новое число R следующим правилам:

1. Все цифры числа складываются и образуют число S1.

2. Все цифры числа перемножаются и образуют число S2.

3. Полученные два числа записываются друг за другом в порядке невозрастания.

Пример. для числа N = 314, S1=3+1+4=8, S2=3*1*4=12, R = 128.
Укажите наибольшее число, в результате обработки которого автомат выдаст число 100.