#include<iostream>
#include<cmath>
using namespace std;
long long num;
string str, str2;
void change_10_to_2(string& str2, long long& num)
{
int len, j;
for (len = 0; pow(2, len) < num; len++) {}
for (len--; len >= 0; len--)
{
for (j = 0; j * pow(2, len) <= num; j++) {}
j--;
if (2 == j)
{
j--;
len++;
}
num -= j * pow(2, len);
str2 += char(j + 48);
}
}
void change_2_to_10(long long& num, string& str)
{
int len = str.length();
for (int i = 0; i < len; i++)
num += (int(str[i]) - 48) * pow(2, len - 1 - i);
}
int main()
{
cin >> num;
if (1 == num)
str = "1";
else
change_10_to_2(str, num);
num = 0;
for (; str.length() != 32;)
str = "0" + str;
str = str.substr(16) + str.substr(0, 16);
change_2_to_10(num, str);
cout << num;
}
09-17
09-17
07-26