題目描述

對(duì)于一個(gè)十進(jìn)制數(shù)A，將A轉(zhuǎn)換為二進(jìn)制數(shù)，然后按位逆序排列，再轉(zhuǎn)換為十進(jìn)制數(shù)B，我們乘B為A的二進(jìn)制逆序數(shù)。 例如對(duì)于十進(jìn)制數(shù)173，它的二進(jìn)制形式為10101101，逆序排列得到10110101，其十進(jìn)制數(shù)為181，181即為173的二進(jìn)制逆序數(shù)。

輸入描述:

一個(gè)1000位(即10^999)以?xún)?nèi)的十進(jìn)制數(shù)。

輸出描述:

輸入的十進(jìn)制數(shù)的二進(jìn)制逆序數(shù)。

示例1

輸入

173

輸出

181