컴퓨터 과학자들은 센다

그림 출처: 퍼블릭 도메인 벡터

컴퓨터 과학자들은 보통 사람들과 조금 다르게 수를 센다. 대부분의 사람은 $1$부터 세기 시작한 다음 $2$로 넘어가며, 그 뒤에는 $3$이 이어지는 식으로 계속 센다. 하지만 컴퓨터 과학자들에 따르면 첫 번째 수는 $0$이다. 따라서 두 번째 수는 $1$이고, $1\,337$번째 수는 $1\,336$이다.

채점

그룹 | 점수 | 제한 조건

1 | 100 | $1 \leq n \leq 10^9$

입력은 하나의 정수 $n$이 있는 한 줄로 이루어진다.

컴퓨터 과학자들에 따른 $n$번째 수를 출력한다.