2진수 뒤집기

희연이는 스웨덴으로 이사해 그곳 학교에 다닌다. 1학년 과정은 중국에서 마쳤는데, 두 나라의 교육과정은 완전히 다르다. 희연이는 수학을 좋아하지만 오늘 수업은 지루하다. 선생님이 칠판에서 뺄셈을 설명하는 동안 희연이는 딴생각에 빠졌다. 칠판에 적힌 수를 이진법으로 쓴 다음 자릿수를 거꾸로 뒤집으면 어떤 수가 될까? 수업이 끝나면 집에 가서 그 계산을 하는 프로그램을 짜 볼 생각이다.

희연이 대신 그 프로그램을 작성한다. 예를 들어 13을 이진법으로 쓰면 1101이고, 자릿수를 뒤집으면 1011이다. 이 수를 다시 십진법으로 읽으면 11이다.

첫째 줄에 정수 $N$이 주어진다. ($1 \le N \le 10^9$)

$N$을 이진법으로 쓴 뒤 자릿수를 뒤집고, 그 결과를 다시 십진법으로 읽은 값을 첫째 줄에 출력한다.

이진법 표기에는 앞에 0을 붙이지 않는다. 뒤집은 뒤 앞쪽에 오는 0은 그대로 무시하고 읽는다.