10636: D 、Q数球

Memory Limit:128 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

D和小Q是很好的兄弟,整天都是呆在一起;近日,他们闲着无事,玩一种游戏打发时间,他们把n个球按顺序编号,排成一个圆,从第一个球开始数,每数到第三个球,就把那个球拿出去,他们想看看最后剩下的球的编号是多少?

Input

输入有多组数据,每组数据输入n <= 10000);代表多少个球

Output

输出最后剩下的球的编号

Sample Input Copy

3

Sample Output Copy

2