시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 26 5 5 22.727%

문제

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

입력

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

출력

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

예제 입력 1

5

예제 출력 1

5

예제 입력 2

21

예제 출력 2

3