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


int main() {
long long int M;
long long int Ans=1;

cin >> M;

for(int i=0;i<128;i++){
    Ans=(Ans+Ans)%M;
}


cout << Ans << endl;

}