Правильный подмногоугольник
ограничение по времени на тест2 секунды
ограничение по памяти на тест512 мебибайт
вводстандартный ввод
выводстандартный вывод
задан правильный n-угольник. требуется выбрать наименьшее количество его вершин, которые также образуют правильный многоугольник.
входные данные
входные данные содержат одно целое число n (3≤n≤1012).
выходные данные
выведите одно число — наименьшее количество вершин заданного многоугольника, которые образуют правильный многоугольник.
Один такой знак занимает минимально 7 бит (2^6=64 < 68 < 128=2^7).
Но символы кодируют целым числом байт. значит по 1 байту (8 бит) на символ. Длина пароля равна 12 символов, которые занимают 12 байт.
Всего выделено 1080 байт на 40 пользователей, то есть 1080/40 = 27 байт на одного пользователя.
Из них 12 байт занято под пароль. Остается 27-12=15 байт можно использовать для хранения дополнительных сведений о каждом пользователе
Один такой знак занимает минимально 7 бит (2^6=64 < 68 < 128=2^7).
Но символы кодируют целым числом байт. значит по 1 байту (8 бит) на символ. Длина пароля равна 12 символов, которые занимают 12 байт.
Всего выделено 1080 байт на 40 пользователей, то есть 1080/40 = 27 байт на одного пользователя.
Из них 12 байт занято под пароль. Остается 27-12=15 байт можно использовать для хранения дополнительных сведений о каждом пользователе