F. Правильный подмногоугольник
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мебибайт
ввод
стандартный ввод
вывод
стандартный вывод

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

Входные данные

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

Выходные данные

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

Примеры
Входные данные
5
Выходные данные
5
Входные данные
21
Выходные данные
3