Задача №112243. Наибольший делитель

Найдите максимальный делитель данного натурального числа N , отличный от него самого.

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

Дано одно натуральное число N ( 2 ≤ N ≤ 10000 ).

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

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

Примеры
Входные данные
15
Выходные данные
5
Входные данные
7
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему