На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, латинские буквы (строчные) и символы из 3164-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что 243 693 серийных номеров занимают более 18 Мбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.
Заметим, что k бит позволяют кодировать 2k символов.
Для кодирования серийного номера, использующей десятичные цифры, 26 строчных латинских букв и символы из 3164-символьного специального алфавита, требуется 12 бит (ведь 212 = 4 096 ).
Для хранения одного серийного номера требуется:
Длина серийного номера:
Минимальная возможная длина серийного номера 52.
Ответ: 52.

