Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
> Гибели те лотофаги товарищам нашим нисколько\
Не замышляли, но дали им лотоса только отведать.\
Кто от плода его, меду по сладости равного, вкусит,\
Тот уж не хочет ни вести подать о себе, ни вернуться.\
`\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ ` Одиссея, песнь 9
Жители страны лотофагов гостеприимно встретили корабль Одиссея и накормили моряков своим любимым кушаньем -- лотосами.
К сожалению, вкусившие лотосов моряки тут же потеряли разум и забыли, кто они и куда плывут.
Хитроумный Одиссей выяснил, что потеря памяти кратковременна: разум вернется через некоторое количество дней, зависящее от того,
сколько лотосов съел пострадавший. Обозначим продолжительность безумия `M(N)`, где `N` -- число съеденных лотосов.
Проведя серию опасных экспериментов над собой и окружающими, Одиссей установил ряд соотношений, которым удовлетворяет `M(N)`:\
`M(1) = 1`\
`M(3) = 3`\
`M(2N) = M(N)`\
`M(4N+1) = 2M(2N+1) - M(N)`\
`M(4N+3) = 3M(2N+1) - 2M(N)`\
Помогите Одиссею определить для каждого из моряков, как скоро он придет в себя.
В единственной строке ввода содержится натуральное число `N`, не превосходящее `10^18`.
Выведите одно целое число -- значение `M(N)`. Гарантируется, что `M(N)` однозначно определена для любого натурального аргумента.
```sample Пример ввода
5
```
```sample Пример вывода
5
```
Начало
Рабочее место участника
Задачи на идею