cho.sh

Odd Even Sequence

Find the Nth term of the increasing sequence formed by blocks of 1 odd, 2 evens, 3 odds, and so on.

Medium4MathBinary searchNo attempts yetTime limit2sMemory limit256 MB

Problem

홀짝 수열은 1,2,4,5,7,9,10,12,14,16,17로 시작하는 증가하는 자연수 수열이다. 홀짝 수열은 1개의 홀수, 2개의 짝수, 3개의 홀수 이런식으로 이어진다. 이 수열의 N번째 원소를 출력한다.

Input

첫째 줄에 N(1 ≤ N ≤ 10100)이 주어진다.

Output

첫째 줄에 홀짝 수열의 N번째 원소를 출력한다.