1248 -- 谁是MR.2

谁是MR.2

Time Limit:1000MS  Memory Limit:65536K
Total Submit:36 Accepted:26

Description

英语中有一句 two to two to two two，实在是十分经典。约瑟夫环问题也是数学中的经典问题。当两个经典交叉，会出现什么样的情形？
我们决定颁发一个奖项，给N个人中的其中一个，可谁会是这个幸运者呢？我们让N个人围成一个圆圈，每个人有一个编号1…N，然后从一号开始报数，每次报到2的人出队，无缘奖项，任何人出队后，他后面的人要从1开始报数。重复这个过程直到只有一个人剩下，他就是我们要找的MR.2。

Input

输入包括多行数据，每行为一个正整数K（2<=K<=230）表示一共有K个人围成一个圈。
输入以0作为结束。

Output

每个输入对应一个输出，为一个正整数，是MR.2的编号。

Sample Input

5
7
0

Sample Output

3
7

Source