Người ta viết liên tiếp các số chính phương 1²; 2²; 3²; 4²; 5²; …; k² 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.

Input: một số nguyên dương k.

Output: ghi số nguyên m theo yêu cầu.

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

Giới hạn: 30% test ứng với k ≤ 10⁶; 40% test ứng với 10⁶ < k ≤ 10⁹; 30% test ứng với 10⁹ < k ≤ 10¹².

Bài tập mới

Coder tích cực

Người ta viết liên tiếp các số chính phương 12; 22; 32; 42; 52; …; k2 thì được một số tự nhiên x = 149162536