选拔猴王

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

输入格式

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

输出格式

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

4

1

数据范围

时间限制: 1000ms

内存限制: 128MB