АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1866. Flowers

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

Примеры

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


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / Lider Open Code Cup 2018 /
1866. 1867. 02 - Accelerator 1868. 03 - Photon 1869. 04 - Sequence
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse - 2019 / Number Theory /
1739. 09 - Euler Function 1866. 1808. 11 - Quadratic Equation 1744. 12 - Numbers with Small Prime divisors 1749. 13 - Sum of Squares
time generating 0.109 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.