#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    int n;
    while (cin >> n) {
        vector<int> arr;
        // 初始化数组：0到n
        for (int i = 0; i <= n; i++) {
            arr.push_back(i);
        }
 
        // 不断丢弃奇数位，直到只剩一个元素
        while (arr.size() > 1) {
            vector<int> temp;
            // 保留偶数位（索引为1,3,5...，在程序中索引从0开始）
            for (int i = 1; i < arr.size(); i += 2) {
                temp.push_back(arr[i]);
            }
            arr = temp;
        }
 
        cout << arr[0] << endl;
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIHdoaWxlIChjaW4gPj4gbikgewogICAgICAgIHZlY3RvcjxpbnQ+IGFycjsKICAgICAgICAvLyDliJ3lp4vljJbmlbDnu4TvvJow5YiwbgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDw9IG47IGkrKykgewogICAgICAgICAgICBhcnIucHVzaF9iYWNrKGkpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICAvLyDkuI3mlq3kuKLlvIPlpYfmlbDkvY3vvIznm7TliLDlj6rliankuIDkuKrlhYPntKAKICAgICAgICB3aGlsZSAoYXJyLnNpemUoKSA+IDEpIHsKICAgICAgICAgICAgdmVjdG9yPGludD4gdGVtcDsKICAgICAgICAgICAgLy8g5L+d55WZ5YG25pWw5L2N77yI57Si5byV5Li6MSwzLDUuLi7vvIzlnKjnqIvluo/kuK3ntKLlvJXku44w5byA5aeL77yJCiAgICAgICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgYXJyLnNpemUoKTsgaSArPSAyKSB7CiAgICAgICAgICAgICAgICB0ZW1wLnB1c2hfYmFjayhhcnJbaV0pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGFyciA9IHRlbXA7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGNvdXQgPDwgYXJyWzBdIDw8IGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

NTAw

500