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

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

题目描述

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

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

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

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

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

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

输入格式

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

输出格式

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

样例

样例输入

5

样例输出

4