题目描述
你一定听说过约瑟夫问题吧？即从 N 个人中找出唯一的幸存者。

现在老约瑟夫将组织一个皆大欢喜的新游戏：

1. N 个人站成一圈，从第 1 人开始交替的去掉游戏者( 2 号，4 号，6 号.....去掉），但只是暂时去掉，直到最后剩下唯一的幸存者为止；
2. 幸存者选出后，所有比幸存者号码高的人每人得到 1 个金币，永久性离开；
3. 其余剩下的将重复以上的游戏过程，比幸存者号码高的人每人得到 1 个金币后离开。
4. 经过若干回合后，一旦人数不再减少，则最后剩下的那些人将得到 2 个金币。

请你计算一下老约瑟夫一共要付出多少钱？

输入格式
一行一个正整数 N 表示人数。（1 <= N <= 100000）

输出格式
一行一个正整数表示共需支付的钱数。

样例

10

13