Петя и Вася придумали секретный алгоритм, с помощью которого можно шифровать числа. Результат(R) шифрования числа N строится следующим образом:Шаг 1. Начальное значение результата R установить равным остатку от деления числа N на 6. Шаг 2. Заменить число N на результат деления числа N на 6 нацело без остатка. Шаг 3. Если на шаге 2 получился 0, закончить работу алгоритма. Шаг 4. Если в записи результата R чётное число знаков, приписать к результату слева остаток отделения числа N на 6, иначе приписать к результату справа остаток от деления числа N на 6. Шаг 5. Перейти к шагу 2. Например, число 20 кодируется как 23. Вася получил от Пети зашифрованное число 432. Какое число N зашифровал Петя?