U. 猴子选大王

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

n只猴子选大王，选举办法如下：从头到尾１，２，３报数，凡报３的退出，余下猴子第二轮从尾到头１，２，３报数，凡报３的退出．．．如此类推，当剩下两只猴子时，取这时报１的为王，若想当猴王，请问当初应占据什么位置？

一个数 n，表示n只猴子 n<=1000 .

一个整数，表示猴王的位置，也就是最后一个出队的猴子的位置。

input

3

===================下面为第二组======================

7

output

2

===================下面为第二组======================

2

时间限制： $1 \text {s}$

空间限制： $256 \text {MB}$