有 n 个人围成一圈，顺序排号（编号为 1 到 n）。从第 1 个人开始报数 (从 1 到 3 报数)，凡报到 3 的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。
问最后留下的是原来第几号的那位。
举个例子，8 个人围成一圈：
1 2 3 4 5 6 7 8
第 1 次报数之后，3 退出，剩下：
1 2 4 5 6 7 8 （现在从 4 开始报数）
第 2 次报数之后，6 退出，剩下：
1 2 4 5 7 8 （现在从 7 开始报数）
第 3 次报数之后，1 退出，剩下：
2 4 5 7 8 （现在从 2 开始报数）
第 4 次报数之后，5 退出，剩下：
2 4 7 8 （现在从 7 开始报数）
第 5 次报数之后，2 退出，剩下：
4 7 8 （现在从 4 开始报数）
第 6 次报数之后，8 退出，剩下：
4 7 （现在从 4 开始报数）
最后一次报数之后，4 退出，剩下：
7.
所以，最后留下来的人编号是 7。

输入有多组数据，每组包含一个正整数 n.

对于每组数据，输出占一行，为一个正整数，表示留下来的那个人的编号。

数据规模与约定：

    对于 100% 的数据，1<n<10000