При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 257 символов и содержащий только цифры семнадцатиричной системы счисления и символы из 4080-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Мбайт), необходимый для хранения 8 388 608 идентификаторов. В ответе запишите только целое число — количество Мбайт.
Заметим, что k бит позволяют кодировать 2k символов.
Для кодирования идентификатора, использующего только цифры семнадцатиричной системы счисления и символы из 4080-символьного специального алфавита (всего 4097 символов), требуется 13 бит (ведь 212 = 4096 < 4097).
Для хранения серийного номера требуется
Для хранения 8 388 608 идентификаторов потребовалось:
Ответ: 3344.

