На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, латинские буквы (строчные) и символы из 14 170-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что 156 314 серийных номеров занимают более 16 Мбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.
Заметим, что k бит позволяют кодировать 2k символов.
Для кодирования серийного номера, использующей десятичные цифры, 26 строчных латинских букв и символы из 14170-символьного специального алфавита, требуется 14 бит (ведь 214 = 16 384 ).
Для хранения одного серийного номера требуется:
Длина серийного номера:
Минимальная возможная длина серийного номера 62.
Ответ: 62.

