봉봉

FJ는 소들이 (다른 모든 사람과 마찬가지로) 아주 비싼 사탕인 봉봉을 좋아한다는 것을 안다. 그는 봉봉 한 개를 사서 $N$마리($1 \le N \le 7,100,000$) 소 중 한 마리에게 주기로 했다. 소들은 1번부터 $N$번까지 번호가 붙어 있고, 1번 소부터 순서대로 원형으로 줄을 선다. FJ는 1번 소부터 시작해서 2번 소에게 줄에서 나가 달라고 한다. 이어서 4번 소에게 나가 달라고 한다. 이렇게 한 마리씩 건너뛰며 나가 달라고 하는 일을 한 마리만 남을 때까지 계속하고, 마지막까지 남은 소가 봉봉을 받는다.

봉봉을 받는 소의 번호를 구하라.

정수 $N$ 하나가 주어진다.

봉봉을 받는 소의 번호를 한 줄에 출력한다.

초기 원: 1 2 3 4 5 6 7 
변화:     1   3 4 5 6 7 
변화:     1   3   5 6 7 
변화:     1   3   5   7
변화:         3       7
변화:                 7