Задача #2910

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

Известно, что для хранения сведений о 718 пользователях потребовалось менее 369 Кбайт. Определите максимальную возможную длину идентификатора.

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