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

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

Одно натуральное число n (1 < n < 2147000000).

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

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