该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入

输入一个整数N(1<=N<=100)

输出

输出最后的猴子大王的编号

样例

4

1