有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