На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 357 символов и содержащий десятичные цифры, строчные латинские буквы и символы из 82 563-символьного специального алфавита.
В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения серийных номеров отведено не более 13 Гбайт памяти. Определите максимальное количество номеров деталей, которое возможно сохранить в базе данных.
В ответе запишите только целое число.
Заметим, что k бит позволяют кодировать 2k символов.
Для кодирования серийного номера, использующей десятичные цифры , 26 латинских букв (без учёта регистра) и символы из 82 563-символьного специального алфавита, требуется 17 бит (ведь 217 = 131 072).
Для хранения серийного номера требуется
Посчитаем количество номеров, которые могут храниться в базе:
Ответ: 18390834.

