Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Цветы

Time limit:1 sec.
Memory limit: 262144 KByte

Кирилл хочет поздравить своего учителя математики и подарить ему букет цветов. Учитель радуется только букету с нечётным количеством цветов, поэтому Кирилл решил подарить количество цветов, равное наибольшему нечётному делителю возраста своего учителя математики. По данному возрасту n выведите количество цветов, которые будет дарить Кирилл.

Входные данные

Единственное целое число 20 ≤ n ≤ 1050 - возраст учителя математики.

Выходные данные

Требуемое количество цветов

Примеры

Входные данные
25
Выходные данные
25
Входные данные
26
Выходные данные
13
Входные данные
32
Выходные данные
1

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.