Два формата

시간 제한2초메모리 제한1024 MB

요약
빅엔디언에서 리틀엔디언으로 전달된 수 N을 받아, 바이트 순서를 뒤집어 원래 수 M을 복원한다.
난이도

쉬움10점 중 3점

유형
수학, 비트 연산
정답자
아직 제출이 없습니다

문제

Байтом называется единица информации, состоящая из восьми двоичных разрядов. Таким образом, в одном байте можно хранить 282^8 различных вариантов целого числа --- от 00 до 255255. Для хранения б\'{о}льших чисел в компьютере отводится несколько байт, в которые записываются разряды числа, переведенного в систему счисления с основанием 256256. То есть для хранения числа A=∑_i=0k256i⋅A_iA = \sum\_{i = 0}^{k}256^i \cdot A\_i (0≤A_i≤2550 \le A\_i \le 255) будет отведено (k+1)(k+1) байт, в которых будут записаны числа A_0,A_1…,A_kA\_0, A\_1 \ldots, A\_k. Например, для записи числа 20000002000000 потребуется 3 байта: 2000000=128⋅2560+132⋅2561+30⋅25622000000 = 128 \cdot 256^0 + 132 \cdot 256^1 + 30 \cdot 256^2. Соответственно, в этих байтах будут записаны числа 128128, 132132 и 3030.

В разных устройствах принято хранить байты одного числа в разном порядке. Самыми распространенными порядками являются тупоконечный (big-endian) и остроконечный (little-endian). Тупоконечным называют порядок от байта, соответствующего старшему разряду числа в системе счисления с основанием 256256, к байту, соответствующему младшему, то есть в порядке A_k,A_k−1,…A_1,A_0A\_k, A\_{k-1}, \ldots A\_1, A\_0. В случае с числом 20000002000000 это будет порядок 3030, 132132, 128128. Остроконечным называют порядок, обратный тупоконечному.

Теперь представим, что нам нужно передать число с устройства, хранящего байты в тупоконечном порядке, на устройство, хранящее байты в остроконечном порядке. Однако на втором устройстве байты этого числа будут восприниматься как, возможно, совсем другое число. Например, при передаче числа 20000002000000 будут переданы байты в следующем порядке: 3030, 132132 и 128128. Второе устройство воспримет это как 30⋅2560+132⋅2561+128⋅2562=842243030 \cdot 256^0 + 132 \cdot 256^1 + 128 \cdot 256^2 = 8422430.

Пусть известно число NN, записанное на втором устройстве (хранящем байты в остроконечном порядке) в результате передачи на него числа MM с первого (хранящего байты в тупоконечном порядке). Требуется восстановить число MM.

입력

В первой строке входного файла задано единственное целое число NN (1≤N<2241 \le N < 2^{24}).

출력

В выходной файл выведите число MM.

예제2

  1. 예제 1

    입력
    8422430
    
    예상 출력
    2000000
    
  2. 예제 2

    입력
    257
    
    예상 출력
    257