Question

Петя программирует робота. Пока что робот умеет преобразовывать числа по такому правилу: Если роботу дают натуральное число N, то он переводит его в двоичную систему счисления, считает X — сумму цифр в полученной двоичной записи, а затем к двоичной записи числа N справа приписывает остаток от деления X на 2. У полученного двоичного числа опять вычисляет сумму цифр Y и остаток от деления Y на 2 приписывает к двоичному числу. Результат работы робот переводит в десятичную систему счисления и возвращает Пете.

Например, если на вход роботу подать число 1, то из него будет получено двоичное число 110, а Пете вернется десятичное число 6.

Какое наименьшее число Пете нужно дать роботу, чтобы в результате получилось число, большее 144?

В ответе это число запишите в десятичной системе, например, 13.