选拔猴王

题目描述

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

输入格式

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

输出格式

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

4

1

提示

（暂无提示）

来源

童程童美