#P272. 【例45.1】 高低位交换

【例45.1】 高低位交换

说明

给出一个小于 2322^{32}的正整数。这个数可以用一个 3232 位的二进制数表示(不足 3232 位用 00 补足)。我们称这个二进制数的前 1616 位为“高位”,后 1616 位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。
例如,数 13145201314520 用二进制表示为0000 0000 0001 0100 0000 1110 1101 1000(添加了 1111 个前导 00 补足为 3232 位),其中前 1616 位为高位,即0000 0000 0001 0100;后 1616 位为低位,即0000 1110 1101 1000。将它的高低位进行交换,我们得到了一个新的二进制数 0000 1110 1101 1000 0000 0000 0001 0100。它即是十进制的 249036820249036820

输入格式

一个小于 2322^{32}的正整数 。

输出格式

一个整数表示交换后的数。

样例

1314520
249036820