#include <bits/stdc++.h>
using namespace std;
using lint     = long long;
const lint inf = 1LL << 60;

int main() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    lint m;
    cin >> m;
    lint ret = 1;
    for (int i = 0; i < 128; ++i) {
        ret = ret * 2 % m;
    }
    cout << ret << "\n";
    return 0;
}