只猴子选大王，选举办法如下:从头到尾 、 、 报数，凡报 的退出，余下的从尾到头 、 、 报数，凡报 退出;余下的又从
头到尾报数，还是报 的退出;依此类推，当剩下的两只猴子时，取这时报数报 的为王。若想当猴王，请问最初占据什么位置?
输入一个数，表示有 只猴子
输出一个数。
样例输入
复制10
10
样例输出
复制8
8