題目描述

对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。
例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。

輸入格式

多个1000位(即10^999)以内的十进制数。

輸出格式

输入的十进制数的二进制逆序数。

Samples

985

623

原始資料

• Zero1 題號：b249
• Hydro 題號：Z1249
• Locale：zh_CN
• Display：open