Числа від до записані у порядку зростання. Між кожною парою сусідніх чисел (а також перед першим) по черзі розміщують знаки та . Знайдіть значення цього виразу.
Наприклад, якщо N = 12, то сума дорівнює п’яти:
У першому рядку задано одне ціле число (1 \leq N \leq 10^{15}).
Виведіть значення суми, визначеної у умові.
Приклад 1