Ведьма обрабатывает десятичное натуральное число N по следующему алгоритму.
1. Все цифры числа перемножаются.
2. Получившееся число переводится в двоичное представление.
3. К двоичной записи этого числа справа дописывается два нуля.
4. Полученное в результате этих операций число переводится в десятичную систему счисления.
Пример.
Дано число 13.
1310 ->, 310 ->, 112 ->, 11002 ->, 1210
Укажите число N, после обработки которого получится число 864, если известно, что все цифры числа N одинаковые.