#include <iostream>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <cmath>
using namespace std;
int main(){
int wynik;
string n;
string binarny;
while(cin>>n){
int l=atoi(n.c_str());
while(l>0){
if(l%2==1){
binarny=binarny+'1';
l=l/2;
}
else if(l%2==0){
binarny=binarny+'0';
l=l/2;
}
}
reverse(binarny.begin(),binarny.end());
for(int j=binarny.length()-1;j>=0;j--){
if(binarny[j]=='1'){
wynik=wynik+pow(2,j);
}
}
cout<<wynik;
cout<<endl;
binarny="";
wynik=0;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpewoJaW50IHd5bmlrOwoJc3RyaW5nIG47CglzdHJpbmcgYmluYXJueTsKCXdoaWxlKGNpbj4+bil7CgkJaW50IGw9YXRvaShuLmNfc3RyKCkpOwoJCXdoaWxlKGw+MCl7CgkJCWlmKGwlMj09MSl7CgkJCQliaW5hcm55PWJpbmFybnkrJzEnOwoJCQkJbD1sLzI7CgkJCX0KCQkJZWxzZSBpZihsJTI9PTApewoJCQkJYmluYXJueT1iaW5hcm55KycwJzsKCQkJCWw9bC8yOwoJCQl9CgkJfQoJCXJldmVyc2UoYmluYXJueS5iZWdpbigpLGJpbmFybnkuZW5kKCkpOwoJCWZvcihpbnQgaj1iaW5hcm55Lmxlbmd0aCgpLTE7aj49MDtqLS0pewoJCQlpZihiaW5hcm55W2pdPT0nMScpewoJCQkJd3luaWs9d3luaWsrcG93KDIsaik7CgkJCX0KCQl9CgkJY291dDw8d3luaWs7CgkJY291dDw8ZW5kbDsKCWJpbmFybnk9IiI7Cgl3eW5paz0wOwoJfQoKfQ==