题目描述

最初 $n$ 人按编号 $1$ 至 $n$ 围成一圈。从 $1$ 号开始报数，报到 $2$ 的人暂时出圈，下一人重新从 $1$ 报数，直到剩下一位。若幸存者编号为 $s$，所有编号大于 $s$ 的人各领一元并永久离开，编号 $1$ 至 $s$ 的人恢复到圈中，重新进行同样的游戏。

如果某轮结束后没有人永久离开，则给剩下的每个人两元，整个游戏结束。求组织者总共付多少钱。

输入格式

一行一个正整数 $n$。

输出格式

输出总付款。

样例

10

13

数据范围

$1\le n\le32767$，保证总付款不超过 $65535$。