불운

책 불운과 그것을 피하는 13가지 방법에서는 각 페이지에 $1, 2, 3, ...$ 등의 순서로 정수가 매겨진다. 하지만 불운을 피하기 위해 저자는 $13$이 포함된 모든 페이지 번호를 건너뛰었다. 이는 페이지 번호가 예를 들어 $11, 12, 14, 15$와 같이 이어지거나, $128, 129, 140, 141$와 $1128$, $1129$, $1140$과 같이 이어진다는 뜻이다.

이 책을 인쇄할 인쇄소는 이 번거로운 번호 매기기 방식 때문에 크게 혼란스러워졌다. 각 페이지에 어떤 번호를 인쇄해야 하는지 어떻게 알 수 있을까?

여기서 여러분이 나설 차례다. 순서상 $N$번째 페이지에 어떤 페이지 번호를 인쇄해야 하는지 알아내는 프로그램을 작성한다.

점수

여러 테스트 케이스 그룹으로 여러분의 풀이를 테스트한다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한

$1$ |$20$| $N \leq 1000$

$2$ |$80$| 추가 제한 없음.

첫 번째 줄에는 페이지 번호를 알아내야 할 페이지를 나타내는 정수 $N$ ($1 \leq N \leq 10^9$)이 주어진다.

정수 하나, 즉 $N$번째 페이지의 페이지 번호를 출력한다.