#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
// 条件を見落としていませんか？
int main () {
    ll M;
    cin >> M;
    ll a = 1;
    for (int i = 0; i < 128; i++) {
        a *= 2;
        a %= M;
    }
    cout << a << endl;
}