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

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

1) Все цифра на четных позициях умножаются в 3 раза, если получившееся число больше 10, записывается остаток от деления на 11

2) Все числа на нечётных позициях делятся нацело на 2, кроме первой

В итоге получается новое число R

Например, для числа N = 314256, R получится равным 332627.

Укажите минимальное N, при котором результатом работы будет число 444444.