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