Помогите написать программу на PascalABCNET

Ограничение по времени работы программы: 5 секунд
Эта задача аналогична предыдущей задаче «Калькулятор», но в этой задаче требуется также восстановить ответ.
Исполнитель «Калькулятор» может с заданным числом X выполнить одну из трех операций и получить новое число. Возможные операции:
Прибавить к числу X единицу.
Умножить число X на 2.
Умножить число X на 3.
При помощи наименьшего числа операций получите из числа 1 заданное число N.

ВХОДНЫЕ ДАННЫЕ

Программа получает на вход одно число N, не превосходящее 106.

ВЫХОДНЫЕ ДАННЫЕ

Сначала выведите необходимое количество операций k.
Во второй строке выведите k+1 число, последовательно получающиеся при выполнении операций. Первое из них должно быть равно 1, а последнее N. Если решений несколько, выведите любое из них.