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
Автор Матвейчук Сергей Владимирович
Источник Серия задач "Азбука программирования"