Yi 搬到了瑞典,现在在那里上学。她在中国的头几年学业与这两个国家的课程设置并不完全匹配。Yi 喜欢数学,但现在……老师正在黑板上讲解减法算法,Yi 感到很无聊。也许可以对黑板上数字的二进制表示进行反转,然后对这些反转后的数字进行同样的计算?Yi 开始走神,并在脑海中构思一个反转二进制表示的程序。讲座一结束,她就回家在电脑上写下了这个程序。
任务
你的任务是编写一个程序,将数字的二进制表示进行反转。例如,13 的二进制表示是 1101,反转后得到 1011,这对应于数字 11。
输入格式
输入包含一行,为一个整数 $N$,$1 \le N \le 1\,000\,000\,000$。
输出格式
输出一行,为一个整数,即 $N$ 的二进制表示反转后得到的数字。
样例
样例输入 1
13
样例输出 1
11
样例输入 2
47
样例输出 2
61