说明

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

输入格式

输入有多组数据，每组数据输入n （n <= 10000）；代表多少个球

输出格式

输出最后剩下的球的编号

3

2

来源