Người ta viết liên tiếp các sổ chính phương ~1^2; 2^2; 3^2; 4^2; 5^2;...; k^2~ thì được một số tự nhiên ~X=149162536~...

Yêu cầu: Xác định số lượng chữ số của ~X~.

Input

• Đọc từ file văn bản SCS.INP một số nguyên dương ~k~.

Output

• Ghi ra file văn bản SCS.OUT số lượng chữ số của ~X~ theo yêu cầu.

Giới hạn

• ~30~% số lượng test ứng với ~k \le 10^6~
• ~30~% số lượng test ứng với ~10^6 < k \le 10^9~
• ~30~% số lượng test ứng với ~10^9 < k \le 10^{12}~

Ví dụ

Sample input

9

Sample output

15

Giải thích ví dụ

Với ~k=9~ ta có ~X=149162536496481~ là số có ~15~ chữ số.