Красивое число

Будем вычитать из данного числа наибольшее красивое число, меньшее его, пока не получим 0. После каждого вычитания полученное число будет меньше 111..1 (количество единиц равно длине числа). Следовательно, количество чисел в ответе не превзойдет длины исходного числа.