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 (n <= 10000);代表多少个球
Output
输出最后剩下的球的编号
Sample Input Copy
3
Sample Output Copy
2