【题目描述】

小智已经搬到瑞典，现在在这里上学。他在中国上学的第一年，两国的课程并不完全匹配。小智喜欢数学，但现在。。。老师在黑板上讲解减法的算法，小智很无聊。他在想也许可以对黑板上数字的反向二进制表示相对应的数字执行相同的计算？小智开始构建一个程序，在他的脑海中反转二进制表示。课程一结束，他就回家在电脑上写。

你的任务是编写一个二进制数字反转程序。例如，13的二进制表示为1101，反之则为1011，对应于数字11。

【输入】

输入包含一行整数N，1<N<1000000000。

【输出】

输出一行一个整数，我们通过反转N的二进制表示得到的数字。

【样本输入1】

13

【样本输出1】

11

【样本输入2】

47

【样本输出2】

61