Description
13을 2진법으로 나타내면 1101이고, 이것을 뒤집으면 1011이 된다. 이 수를 다시 10진법으로 나타내면 11이다. 임의의 양의 정수 n이 10진법으로 입력될 때 n을 이진법으로 변환한 후 뒤집은 다음 다시 10진법으로 나타낸 수를 구하는 프로그램을 작성하시오.
Input
입력은 변환하여야 할 양의 정수 n이 여러 줄에 걸쳐 입력된다. (1 ≤ n ≤ 3,000,000,000)이 주어진다.
입력이 더 이상 없을 경우에는 프로그램을 종료한다.
Output
입력받은 n들에 대해 2진법으로 나타낸 뒤 뒤집어, 다시 10진법으로 변환한 수를 한 줄에 하나씩 출력한다.