18101번 - Правильный подмногоугольник 다국어

Задан правильный $N$-угольник. Требуется выбрать наименьшее количество его вершин, которые также образуют правильный многоугольник.

Входные данные содержат одно целое число $N$ ($3 \le N \le 10^{12}$).

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