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


int main()
{
    long long int M, ret = 1;
    cin >> M;
    for (int i = 0; i < 128; i++) ret = ret * 2 % M;
    cout << ret << endl;
}