n只猴子选大王，选举办法如下：
从头到尾１，２，３报数，凡报３的退出，
余下猴子第二轮从尾到头，重新按照１，２，３开始报数，凡报３的退出．．．
如此类推，第三轮猴子从头到尾，重新按照１，２，３开始报数，凡报３的退出．．．
当剩下两只猴子时，取这时报１的为王，若想当猴王，请问当初应占据什么位置？
一个数 n，表示n只猴子 n<=1000 .
一个整数，表示猴王的位置，也就是最后一个出队的猴子的位置。
3
2
7
时间限制： 1 \text {s}
空间限制： 256 \text {MB}
