Наибольший делитель

Для заданного натурального числа $n$ выведите его наибольший делитель, отличный от $n$.

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

Одно натуральное число $n(1<n<2^{31})$.

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

Выведите наибольший делитель числа $n$, отличный от $n$.

Примеры