#P36. 单纯的颜料和对应的混合规则

单纯的颜料和对应的混合规则

提醒

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

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

问题描述

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

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

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

注意,最开始时,颜料塔只有一种颜料,该颜料编号为 11

输入格式

一个整数 nn , 代表高度。

输出格式

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

输入样例

6

输出样例

2

说明

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

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

评测数据规模

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