题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 三级】反转二进制”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

给出一个十进制正整数 $N$。先把它写成不含前导零的二进制字符串，再把这个字符串的字符顺序完全反转，最后把反转后的二进制数转换回十进制。

反转后产生的前导零在转回十进制时自然不影响数值。请输出最终十进制结果。

输入格式

输入一行一个十进制正整数 $N$。

输出格式

输出按步骤处理后的十进制整数。

13

11

1

1

47

61

数据范围

• $1\le N\le10^9$