printРабочее место участника

printЗадачи

194. Функция

Ограничения: время – 1s/2s, память – 4MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Функция `A(n)` для целых неотрицательных `n` определена так:
`A(0)=0,\ A(1)=1,\ A(2n)=A(n),\ A(2n+1)=A(n)+A(n+1).`
Для данного `n` найти и напечатать `A(n)`.
Ввод содержит одно целое число `n\ (0≤n≤10^9)`.
Вывод содержит одно целое число `A(n)`.

Пример ввода

2

Пример вывода

1
loading