#include <iostream>
#define REP(i, n) for(int i = 1; i <= n; i++)
typedef long long ll;
using namespace std;

int main() {
    ll M;
    cin >> M;
    ll result = 1;
    REP(i, 128) result = (result * 2) % M;
    cout << result << endl;
    return 0;
}