홀짝 수열

1개의 홀수, 2개의 짝수, 3개의 홀수 순으로 이어지는 증가 수열의 N번째 원소를 출력합니다.

보통4수학이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한256 MB

문제

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

입력

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

출력

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