38. 二进制倒置

单点时限: 1.0 sec

内存限制: 256 MB

给定一个整数 n，将 n 的二进制表示（不包括开头可能的值为 0 的位，n=0 表示为 1 位 0）前后倒置，输出倒置后的二进制数对应的整数。

输入格式
输入一个数，表示 n。

对于 30% 的数据，n≤1018。

对于 90% 的数据，n≤10100。

对于 100% 的数据，0≤n≤101000。

输出格式
输出结果。

样例
input
10
output
5
input
0
output
0
input
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
output
7715442851596369463000695959966459436485038766875199595258933941809737
提示
10：其二进制表示为 1010，倒置后为 0101，对应输出就是 5。
10000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000
0000000000000
的二进制表示为：

10010010010011010110100100101100101001100001
10111110011101011000010110010011110000100110
001001100111000001011111100111000101011001