#include <cmath> #include <string> #include <vector> #include <iostream> #include <algorithm> #include <functional> using namespace std; int main() { long long N; cin >> N; long long ans = 1; for (int i = 0; i < 128; ++i) { ans = ans * 2 % N; } cout << ans << endl; return 0; }