2287 - D 、Q数球

通过次数

0

提交次数

0

时间限制 : 2 秒 内存限制 : 128 MB

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

题目输入

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

题目输出

输出最后剩下的球的编号

输入/输出样例

输入格式

3

输出格式

2