Dãy các số tự nhiên có tổng các chữ số là một số chẵn được sắp xếp tăng dần như sau: 0, 2, 4, 6, 8, 11, 13, 15, 17, 19, 20, 22...

Yêu cầu

Cho số tự nhiên N, em hãy tìm số thứ N của dãy số trên.

Ví dụ: N = 7, thì số thứ 7 trong dãy số trên là 13.

Input

chứa số tự nhiên N (1 ≤ N ≤ 10¹⁵).

Output

ghi một số duy nhất thỏa mãn yêu cầu đề bài.

Giới hạn

• 50% test có N ≤ 10⁶.

• 50% test có 10⁶ < N ≤ 10¹⁵.

Ví dụ:

Input:</p>

5

Output:

8

Giải thích:

Số thứ 5 trong dãy số 0, 2, 4, 6, 8, 11, 13, 15, 17, 19, ... là số 8

Input:

8

Output:

15

Giải thích:

Số thứ 8 trong dãy số 0, 2, 4, 6, 8, 11, 13, 15, 17, 19, ... là số 15