#include<iostream>
#include<algorithm>
#include<string>
#include<math.h>
#include<bitset>
#include <vector>
#include<bitset>
#include <iomanip>
#include <map>
#include <set>
#include <stack>
#include <deque>
#include <climits>
#include <queue>
using namespace std;


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

	
}