胜利国正在进行一场空前绝后的大王选举。争夺王位的人有很多，而且实力不分上下，一时很难决定谁是最后的赢家。
聪明而怪异的李雷为选举委员会提供了一个奇怪的方法： 假设参加选举的人有 n 个，让 n 个人站成一圈，依次编号 1，2，...， n，然后从第一个人开始交替去掉他的下一位竞选人，但只是暂时去掉（即：保留 1、去掉 2,, ） ，直到最后剩下唯一的幸存者为止。 幸存者选出后， 所有比幸存者号码高的人每人将得到1TK（一种货币），永久性的离开。其余剩下的人将重复以上的过程，比幸存者号码高的人每人将得到 1TK后离开。经过这样的过程后， 一旦人数不再减少， 则最后剩下的那些人将得到 2TK。为了该方法的顺利施行，选举委员会决定，在该筛选过程中的所有费用由最后的赢家均衡承担。 这样，计算总费用的重任就毫无疑问的落在了李雷身上 , 这下可难倒李雷了！好在有你帮助他，请帮李雷算出在该办法施行过程中的总代价是多少？
如图所示，第一轮有 5 人，幸存者是 3，所以 4、5 得到 1TK后离开，下一轮幸存者仍然是 3，因此没有人离开，所以每人得到 2TK，总共要付出 2+2*3=8TK。

输入文件包含一个整数，不超过 32767，表示参加选举的人数。

输出文件包含一个整数，不超过 65535。表示总共要花费的钱数（单位为 TK，不必输出）。

10

13