【问题描述】

一群猴子要选新猴王。新猴王的选择方法是：让n只候选猴子围成一圈，从某位置起顺序编号为1~n号。从第1号开始报数，每轮从1报到3，凡报到3的猴子出局，接着又从紧邻的下一只猴子开始同样的的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是第几号猴子当选猴王？

【输入描述】

一行一个正整数n，代表候选猴子的数量。（1≤n≤100）

【输出描述】

一行一个正整数，代表当选猴王的猴子编号。

测试样例

8

7