Định nghĩa: Số ODD là số tự nhiên chỉ chứa các chữ số lẻ (1, 3, 5, 7, 9).

Ví dụ: 3, 19, 35, 197 là các số ODD. Còn 21, 189, 23345 không phải là số ODD vì có chứa chữ số chẵn. Người ta viết liên tục các số ODD khởi đầu từ 1 thành dãy số ODD vô tận: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 31, 33, 35, 37, 39, 51, 53, . . .

Yêu cầu: Tìm số thứ k của dãy số vô tận đó. Lưu ý dãy đánh số từ 1.

Dữ liệu

Một số nguyên dương k.

Kết quả

Ghi ra số thứ k của dãy số ODD.

Hạn chế

• Subtask 1: 40% số điểm với k ≤ 105.
• Subtask 2: 30% số điểm với k ≤ 107.
• Subtask 3: 30% số điểm với k ≤ 1016.

Ví dụ

Input

1
15

Output

1
39

Giải thích

Số thứ 1 trong dãy là số 1, số thứ 15 trong dãy là số 39.