import sys

for line in sys.stdin:
    line = line.strip()
    if not line:
        continue
    # 处理超长十进制数（直接按字符串处理）
    A = int(line)
    binary = bin(A)[2:]        # 十进制转二进制字符串（去除前缀）
    reversed_binary = binary[::-1]  # 二进制逆序
    B = int(reversed_binary, 2)     # 转回十进制
    print(B)