수열

야시는 최근 학교에서 수열에 대해 배웠습니다. 수열이 무척 마음에 든 야시는 자신만의 길고 독특한 수열을 만들기 시작했습니다. 그가 가장 최근에 고안한 것은 다음 성질을 갖는 비내림차순 자연수 수열 $a$입니다: 모든 자연수 $k$에 대해, 수열에는 숫자 $k$가 정확히 $a\_k$번 나타납니다. (단, $0$은 자연수로 보지 않습니다.) 바꿔 말하면, 각 $k$에 대해 $a\_1, a\_2, a\_3, \dots$ 중에서 정확히 $a\_k$개가 $k$와 같습니다.

야시는 수열의 앞부분 몇 개 항은 직접 적어 냈지만, 종이와 연필만으로는 더 긴 앞부분을 만들어 내기가 어려웠습니다. 야시를 도와주세요.

다음을 수행하는 프로그램을 작성하세요.

• 표준 입력에서 자연수 $n$을 읽고,
• 수열 $a$의 $n$번째 항을 구한 뒤,
• 그 결과를 표준 출력에 출력합니다.

입력은 한 줄로 이루어지며, 찾고자 하는 항의 번호인 자연수 $n$ ($1 \le n \le 10^{18}$) 하나가 주어집니다.

수열의 $n$번째 항 $a\_n$을 한 줄에 출력합니다.

$a\_5 = 3$은 수열 $a$에서 숫자 $5$가 정확히 $3$번 나타난다는 뜻입니다. 더 구체적으로는 $a\_9 = a\_{10} = a\_{11} = 5$입니다.