U267778 纸牌问题

古人云：“纸上得来终觉浅，绝知此事要躬行”。 本题正为了方便大家学习时（后）自我检测。 本题所属：[题单](https://www.luogu.com.cn/training/211872)。 本题配套：[博客](https://www.muyangplus.top/posts/8956865/#U267778-%E7%BA%B8%E7%89%8C%E9%97%AE%E9%A2%98) (内含题解)。 [Updata 2022.8.13] 加入了一些 Hark 数据。

桌面有一叠牌，从第一张（即位于顶面的牌）开始从上往下依次编号为 $1$ 到 $n$ 。 当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。 当牌堆中只剩下一张牌的时候输出这张牌的序号。

无

无

理论上对于 $100\%$ 的数据，$1 \le n \leq 10000000 $。 对于不合法的数据请输出 $-1$ 。