Задача #2105

(Л. Шастин) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из некоторого количества символов и содержащий только десятичные цифры и символы из 2040-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Для хранения сведений о 416 пользователях потребовалось 156 Кбайт. Определите максимальную возможную длину идентификатора.

В ответе запишите только целое число – максимальную допустимую длину идентификатора.