Problem 1952 --10进制 VS 2进制

1952: 10进制 VS 2进制

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 116  Solved: 24
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

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

Input

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

Output

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

Sample Input

985

Sample Output

623

HINT

Source

[Submit][Status]