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};\ldots;k^{2}\) thì được một số tự nhiên X = 149162536….

Yêu cầu: Hãy 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\)

Kết quả:

+ Ghi một số nguyên duy nhất là đáp án bài toán

Ví dụ:

Giới hạn:

- 80% test ứng với \(K \leq 10^{4}\)

- 20% test ứng với \(10^{4} < K \leq 10^{5}\)