#include <bits/stdc++.h>
using namespace std;

int main() {
    using lint = __uint128_t;
    int e = 128;
    long long m;
    cin >> m;
    lint mod = m;
    lint a = 1, p = 2;
    while (e > 0) {
        if (e & 1) { a = a * p % mod; e--; }
        else { p = p * p % mod; e /= 2; }
    }
    
    long long ans = a;
    cout << ans << '\n';
    return 0;
}