#include <iostream>
#include <algorithm>

using namespace std;

uint32_t x = 0, y = 1, z = 2, w = 3;
uint32_t generate() { 
    uint32_t t = (x^(x<<11));
    x = y;
    y = z;
    z = w;
    w = (w ^ (w >> 19)) ^ (t ^ (t >> 8)); 
    return w;
}

uint32_t a[7000001];

main(){
	cin >> x;
	for(int i=0;i<7000000;++i){
		a[i]=generate();
	}
	sort(a,a+7000000);
	for(int i=0;i<2000000;++i){
		a[i]=generate();
	}
	for(int i=5000000;i<6000001;++i){
		a[i]=generate();
	}
	sort(a,a+6000001);
	cout << a[3000000] << endl;
}