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