Задание 30345 ЕГЭ по информатике

Каждому изготовленному на заводе двигателю присваивается уникальный серийный номер, содержащий десятичные цифры и символы из 70-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных бит. Известно, что 1234567 серийных номеров занимают более 24 Мбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.