【问题描述】

你一定听说过约瑟夫问题吧?即从n个人中找出惟一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏，假设n个人站成一圈，从第1人开始交替的去掉游戏者，但只是暂时去掉(例如，首先去掉2)，直到最后剩下惟一的幸存者为止。幸存者选出后，所有比幸存者号码高的人每人将得到1TK(一种货币)，永久性的离开。其余剩下的人将重复以上的过程,比幸存者号码高的人每人将得到1TK后离开。经过这样的过程后,一旦人数不再减少则最后剩下的那些人将得到2TK。请你计算一下老约瑟夫一共要付出多少钱?

如图所示，第一轮有5人，幸存者是3，所以4、5得到1TK后离开，下一轮幸存者仍然是3，因此没有人离开，所以每人得到2TK，总共要付出2+2*3=8TK。

输入

输入文件名：josephus.in输入文件包含一个整数，不超过32767。

输出

输出文件名：josephus.out，输出文件包含一个整数,不超过65535，表示总共要付出的钱数(单位为TK，不必输出)。

【样例输入】josephus.in

10

【样例输出】josephus.out

13