#85. 「2023 新生杯」网络牛棚

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

猫猫冒险队稳定汤圆的情绪后来到了 Koishi 王座门前,王座的门无比坚固,卷子的魔炮对它起不了任何作用。

黑客 Kiana 掏出电脑说他能黑入此门,而王座门使用网络牛棚算法加密。

Koishi 的网络有 个牛棚(编号从 到 ),第 个牛棚中有 头牛。

每次操作 Kiana 可以选择网络中任意两个牛棚进行合并,假设两个牛棚里牛的数量分别是 和 ,那么合并后的牛棚将会有 头牛(此符号表示向下取整)。

合并完后的牛棚可以再次被合并,合并操作会持续到整个网络只剩一个牛棚为止。

想要黑入网络就必须求出最大牛问题,所以 Kiana 想知道最后的牛棚最多能有多少头牛。

输入格式

第一行一个正整数 ,代表网络中有 个牛棚。

输出格式

输出一行一个正整数 ,代表合并到最后一个牛棚的时候牛棚里最多能有 头牛。

样例

样例输入

5

样例输出

4