Правильный подмногоугольник
ограничение по времени на тест2 секунды
ограничение по памяти на тест512 мебибайт
вводстандартный ввод
выводстандартный вывод
задан правильный n-угольник. требуется выбрать наименьшее количество его вершин, которые также образуют правильный многоугольник.

входные данные
входные данные содержат одно целое число n (3≤n≤1012).

выходные данные
выведите одно число — наименьшее количество вершин заданного многоугольника, которые образуют правильный многоугольник.

Isei    1   04.11.2019 13:56    98