文理学院程序设计在线练习


约瑟夫环

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 1115   Accepted Submission(s): 904
Problem Description

有n个人围成一圈(编号为1~n),从第1号开始进行1、2、3报数,凡报3者就退出,下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的位置是多少号?

Input

每组测试一个整数n。 处理到文件结束。(5<=n<=100)

Output

输出报数出列后最后剩下一人的编号。

Sample Input
10
28
69
Sample Output
4
23
68