Инженер работает с длинным валом длины n условных единиц и хочет выбрать самую большую деталь одинаковой длины, на которую этот вал можно разрезать без остатка.

При этом деталь должна быть короче всего вала, то есть её длина должна быть собственным делителем числа n.

Требуется определить наибольшую возможную длину такой детали.

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

В единственной строке дано целое число n — длина вала.

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

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

Ограничения

2 <= n <= 10^12

Примеры

Пример 1

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

2

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

1

Пример 2

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

6

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

3