Змагання
PP1 Week 3 Contest 2
Найбільший дільник
Для заданого натурального числа n виведіть його найбільший дільник, відмінний від n.
Вхідні дані
Одне натуральне число n (1 < n < 2147000000).
Вихідні дані
Виведіть найбільший дільник числа n, відмінний від n.
Вхідні дані #1
21
Вихідні дані #1
7
Вхідні дані #10
2100000017
Вихідні дані #10
1