Решить ! чебурашка придумал алгоритм подсчета контрольной суммы для числовых данных. контрольная сумма — некоторое значение, рассчитанное по набору чисел путём применения определённого алгоритма и используемое для проверки целостности данных при их передаче или хранении. придуманный чебурашкой алгоритм заключается в преобразовании исходного числа в двоичную систему счисления и суммировании всех единиц в записи числа в двоичной системе счисления. результатом работы алгоритма является некоторое число n – сумма всех единиц. однако этот алгоритм имеет погрешность – могут существовать различные исходные числа, для которых сумма всех единиц в двоичной записи будет одинаковой. определите, какое может быть максимальное количество различных чисел таких, что в их двоичной записи будет ровно двенадцать значащих разрядов и у всех их будет одинаковая сумма единиц в двоичной записи. в ответе укажите целое число.
