SCS Số chữ số

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...$

Xác định số lượng các chữ số của $x$.

Dữ liệu vào

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

Dữ liệu ra

Số nguyên $m$ là số lượng chữ số của $x$.

Ràng buộc

• $1\le k\le {10}^{12}$
• 30% số test: $k\le {10}^6$
• 40% số test: ${10}^6<k\le {10}^9$
• 30% số test: ${10}^9<k\le {10}^{12}$

Ví dụ