题目描述

$\red{N}$只猴子选大王。选举办法如下：

从头到尾1、2、3报数，凡报3的退出，

余下的从尾到头1、2、3报数，凡报3退出；

余下的又从头到尾报数，还是报3的退出；

依此类推，当剩下的两只猴子时，取这时报数报$\red{1}$的为王。若想当猴王，请问当初应占据什么位置？

输入格式

猴子总数$\red{N}$，$\red{N<1000}$。

输出格式

猴王所在的位置。

样例

输入数据

10

输出数据

8

提示

样例分析：十只猴子$\red{1}$ ~ $\red{10}$编号，则出圈的次序为

猴子编号：1 2 3 4 5 6 7 8 9 10

出圈次序：3 6 9 7 2 5 4 10　剩下$\red{8}$和$\red{1}$时，$\red{8}$号猴子报$\red{1}$为大王