#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int main(){
	unsigned long long n;
	string liczba;
	unsigned long long wynik;
	while(cin>>n){
		liczba="";
		wynik=0;
		while(n!=0){
			if(n%2==0){
				liczba=liczba+'0';
				n=n/2;
			}
			else{
				liczba=liczba+'1';
				n=n/2;
			}
		}
		reverse(liczba.begin(),liczba.end());
		for(int i=liczba.length()-1;i>=0;i--){
			if(liczba[i]=='1'){
				wynik=wynik+pow(2,i);
			}
		}
		cout<<wynik<<endl;;
	}
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7Cgl1bnNpZ25lZCBsb25nIGxvbmcgbjsKCXN0cmluZyBsaWN6YmE7Cgl1bnNpZ25lZCBsb25nIGxvbmcgd3luaWs7Cgl3aGlsZShjaW4+Pm4pewoJCWxpY3piYT0iIjsKCQl3eW5paz0wOwoJCXdoaWxlKG4hPTApewoJCQlpZihuJTI9PTApewoJCQkJbGljemJhPWxpY3piYSsnMCc7CgkJCQluPW4vMjsKCQkJfQoJCQllbHNlewoJCQkJbGljemJhPWxpY3piYSsnMSc7CgkJCQluPW4vMjsKCQkJfQoJCX0KCQlyZXZlcnNlKGxpY3piYS5iZWdpbigpLGxpY3piYS5lbmQoKSk7CgkJZm9yKGludCBpPWxpY3piYS5sZW5ndGgoKS0xO2k+PTA7aS0tKXsKCQkJaWYobGljemJhW2ldPT0nMScpewoJCQkJd3luaWs9d3luaWsrcG93KDIsaSk7CgkJCX0KCQl9CgkJY291dDw8d3luaWs8PGVuZGw7OwoJfQp9

MTg0NDY3NDQwNzM3MDk1NTE2MTU=

18446744073709551615