提醒

• 本题的混合规则与题目 混乱的颜料和对应的混合规则 相同

• 本题的数据及范围与题目 混乱的颜料和对应的混合规则 不同

问题描述

未知的存在打乱了颜料混合规则。现在的颜料混合规则是，只有相同的颜料可以合并，合并后变为下一个编号的颜料，如颜料 1 1 合并后变为 2 。

现在，有一座由颜料堆成的颜料塔每层只有一个颜料，由于规则变化的连锁反应，他们开始了合并，由于位于底层的颜料受到的压力比上层大，底层颜料将优先合并。

颜料塔的高度在下降，求颜料塔最后的高度。

注意，最开始时，颜料塔只有一种颜料，该颜料编号为 $1$ 。

输入格式

一个整数 $n$ , 代表高度。

输出格式

一个整数，表示最后剩余元素个数。

输入样例

6

输出样例

2

说明

开始，颜料为 1 1 1 1 1 1 (自底向上)

最终剩余颜料为 3 2 (自底向上)

评测数据规模

对于所有评测数据， $1 \le n \le 10^{18}$