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 các chữ số của ~x~.

Dữ liệu đầu vào

Gồm một số nguyên dương ~k~.

Dữ liệu đầu ra

Gồm một số nguyên theo yêu cầu.

Ràng buộc dữ liệu

• 30% test ứng với ~k \le 10^6~;
• 40% test ứng với ~10^6 < k \le 10^9~;
• 30% test ứng với ~10^9 < k \le 10^{12}~.

Ví dụ

Ví dụ 1

INPUT

9

OUTPUT

15

Giải thích: Với ~k = 9~ ta có ~x = 149162536496481~ là số tự nhiên có ~15~ chữ số.