Người dân ở vương quốc Binary rất thích các số chẵn. Vì vậy, khi cần dùng đến các con số thì người dân ở đây đều chọn các số chẵn để dùng. Trong quy hoạch toàn bộ vương quốc, việc đầu tiên là phải đánh số của tất cả các căn nhà trong vương quốc (tất cả các số nhà đều là số chẵn, bắt đầu từ số 2 và các số tiếp theo là: 4, 6, 8, 10, 12, ...). Việc làm đau đầu các kiến trúc sư đó là cắt các chữ số để ghép thành các số nhà cho người dân.

Yêu cầu: Cho ~n~ là số lượng nhà của người dân. Hãy tính giúp các kiến trúc sư xác định số lượng chữ số cần cắt để ghép thành số nhà cho ~n~ nhà dân.

Dữ liệu

Từ bàn phím: số nguyên không âm ~n~ là số lượng nhà của người dân cần đánh số.

Kết quả

Đưa ra màn hình số lượng chữ số cần cắt để ghép thành số nhà cho ~n~ nhà dân.

Ví dụ

SONHA.INP

8

SONHA.OUT

12

Giải thích: Để đánh số 8 căn nhà cần dùng đến 8 số: ~2, 4, 6, 8, 10, 12, 14, 16~. Nên cần cắt 12 chữ số để ghép được 8 số trên.

Giới hạn

• Có 75% số test ứng với 75% số điểm của bài có ~1 \le n \le 10^5~;
• Có 25% số test còn lại ứng với 25% số điểm của bài có ~10^5 < n \le 10^{16}~.