문제 보기 - 홀-짝 수열 (IZhO11_oddeven)

시간 제한 메모리 제한 제출 횟수 통과한 사람 수 비율
2000 ms 256 MiB 188 54 28.72%

여러분에게 자연수들로 구성된 증가 수열 $1, 2, 4, 5, 7, 9, 10, 12, 14, 16, 17, \cdots$가 주어졌습니다 .이 수열은 홀수 한 개(1), 그 다음의 짝수 두 개(2, 4), 그 다음의 홀수 3개 (5, 7, 9), 그 다음의 짝수 4개 (10, 12, 14, 16), ... 의 방식으로 만들어집니다. 이 수열의 $N$번째 원소는 무엇일까요?

입력 형식

$N$이 주어집니다. ($1 \le N \le 10^{100}$)

출력 형식

$N$번째 원소를 출력합니다.

예제

입력 출력
1 1
4 5