Для заданного натурального числа $n$ выведите его наибольший делитель, отличный от $n$. \InputFile Одно натуральное число $n\:(1 < n < 2^{31})$. \OutputFile Выведите наибольший делитель числа $n$, отличный от $n$.