H. Сколько «m» в начале

Та же последовательность: $s_0$ = moo, а $s_k$ — это $s_{k-1}$, затем m и $k+2$ буквы o, затем снова $s_{k-1}$.

Посчитайте, сколько букв m среди первых $n$ символов.

Спуск тот же, что в классе, только теперь на каждом шаге надо не выбирать одну из трёх частей, а складывать вклад целых частей с тем, что осталось от последней.

Одна строка содержит число $n$ ($1 \le n \le 10^9$).

Одно число — количество букв m среди первых $n$ символов.