游客 Signup | Login
中文 | En

2287 - D 、Q数球

通过次数

0

提交次数

0

Time Limit : 2 秒 Memory Limit : 128 MB

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

Input

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

Output

输出最后剩下的球的编号

Examples

Input Format

3

Output Format

2