A想玩个游戏，游戏规则是，有n个人，编号从1-n，一字排开，站在奇数位置的人淘汰，剩下的人再一字排开，站在奇数位置的人淘汰，以此重复几次，最后只剩最后一个人，问最后一个人的编号是多少？

输入一个正整数n（2≤n≤1e100）;

输出一个整数，代表最后剩余的编号。

12

8