问题 K: 选猴王

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:741 通过:418

题目描述

N只猴子选大王。选举办法如下:从头到尾123报数,凡报3的退出,余下的从尾到头123报数,凡报3退出;余下的又从头到尾报数,还是报3的退出;依此类推,当剩下的两只猴子时,取这时报数报1的为王。若想当猴王,请问当初应占据什么位置?

输入格式

猴子总数N,N<1000。




输出格式

猴王所在的位置。


样例2:
输入:7
输出:2


输入样例 复制

10

输出样例 复制

8

数据范围与提示

【样例分析】:十只猴子1-10编号,则出圈的次序为  
猴子编号:1 2 3 4 5 6 7 8 9 10
出圈次序:3 6 9 7 2 5 4 10 剩下8和1时,8号猴子报1为大王
样例2:
输入:7
输出:2