1부터 N까지 번호가 매겨진 N개의 토큰이 순서대로 대기열에 놓여 있다.

아래의 과정을 대기열에 토큰이 하나만 남을 때까지 반복한다: 대기열의 선두 토큰을 영구 제거하고, 이어서 선두에 위치한 토큰을 대기열의 말단으로 이동시킨다.

최종적으로 남은 토큰의 번호를 출력하라.

입력 설명

첫째 줄에 정수 N(1 ≤ N ≤ 500,000)이 주어진다.

출력 설명

첫째 줄에 마지막으로 남는 토큰의 번호를 출력한다.

예제 입력

6

예제 출력

4