두 가지 형식

바이트는 8개의 이진 자릿수로 이루어진 정보 단위이다. 따라서 한 바이트로 $0$부터 $255$까지, 총 $2^8$가지의 정수를 저장할 수 있다. 더 큰 수를 저장하려면 여러 바이트를 쓴다. 이때 수를 밑이 $256$인 수 체계로 바꾸고, 그 자릿수를 각 바이트에 적는다. 즉 $A = \sum_{i=0}^{k} 256^i \cdot A_i$ ($0 \le A_i \le 255$)인 수 $A$를 저장하려면 $(k+1)$개의 바이트를 쓰고, 각 바이트에 $A_0, A_1, \ldots, A_k$를 적는다. 예를 들어 $2000000$을 저장하려면 3개의 바이트가 필요하다. $2000000 = 128 \cdot 256^0 + 132 \cdot 256^1 + 30 \cdot 256^2$이므로 바이트에는 $128$, $132$, $30$이 적힌다.

장치마다 한 수의 바이트를 저장하는 순서가 다르다. 가장 널리 쓰이는 순서는 빅엔디안(big-endian)과 리틀엔디안(little-endian)이다. 빅엔디안은 가장 높은 자릿수의 바이트부터 가장 낮은 자릿수의 바이트 순으로, 즉 $A_k, A_{k-1}, \ldots, A_1, A_0$ 순서로 저장한다. $2000000$의 경우 이 순서는 $30, 132, 128$이다. 리틀엔디안은 빅엔디안의 역순이다.

이제 빅엔디안 장치에서 리틀엔디안 장치로 수 $M$을 전송한다고 하자. 수신 장치는 전달받은 바이트를 자기 방식대로 읽으므로, 원래와 전혀 다른 수로 읽을 수 있다. 예를 들어 $2000000$을 보내면 $30, 132, 128$ 순서로 바이트가 전달된다. 수신 장치는 이를 $30 \cdot 256^0 + 132 \cdot 256^1 + 128 \cdot 256^2 = 8422430$으로 읽는다.

빅엔디안 장치에서 수 $M$을 받은 뒤 리틀엔디안 장치에 기록된 수 $N$이 주어진다. 원래 수 $M$을 복원하라.

첫 줄에 정수 $N$ ($1 \le N < 2^{24}$)이 주어진다.

수 $M$을 출력한다.