eolymp
Змагання

PP1 Week 3 Contest 2

Найбільший дільник

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

Вхідні дані

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

Вихідні дані

Виведіть найбільший дільник числа n, відмінний від n.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
21
Вихідні дані #1
7
Вхідні дані #10
2100000017
Вихідні дані #10
1
Автор Матвійчук Сергій Володимирович
Джерело Серія задач "Абетка програмування"