题目描述

古法扎染技艺是我国经典国家级非物质文化遗产。非遗工坊沿用古法浸染工艺，对加工布料实行分级编号管理。

每匹布料对应唯一工艺编号 n，染色规律如下：

1. 编号为奇数的布料属于深色系面料，需要多次浸染，浸染次数与编号数值一致；完成本批次染色后，继续加工编号递减 1 的下一批布料。
2. 编号为偶数的布料属于浅色系面料，浸染次数为自身编号的一半；完成本批次染色后，继续加工编号递减 2 的下一批布料。
3. 当布料编号小于或等于 0 时，代表无待加工布料，所有浸染工序全部完成。 请统计从初始批次开始，所有关联批次布料的总浸染次数。

输入描述

单独一行输入一个正整数 n，代表初始布料工艺编号。

输出描述

单独输出一个整数，即全部批次累加后的总浸染次数。

输入输出样例

5

8