Правильный подмногоугольник

문제

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

입력

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

출력

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