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, \dots, k^2\) thì được một số tự nhiên \(X = 149162536\dots\)

Yêu cầu: Xác định số lượng các 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ố nguyên \(m\) theo yêu cầu.

Example

9

15

Scoring

• 30% số test ứng với \(k \le 10^6\).
• 40% số test ứng với \(10^6 < k \le 10^9\).
• 30% số test ứng với \(10^9 < k \le 10^{12}\).