【题目描述】

有n只猴子选大王,猴子编号从1到n。现在让猴子从头到尾1~3开始报数，报到3的猴子退出，报至尾后，再从头接着报，同样是1~3报数，报到3的猴子退出，…，最后剩下的一只猴子即为大王。

现在输入n，求猴子大王的编号。

【输入】

输入一个正整数n（1<=n<=100），表示有n只猴子

【输出】

输出一个整数k，即最后剩下的猴子大王的编号

【样例输入】

4

【样例输出】

1