Viết chương trình để đếm tổng số chữ số \(1\) xuất hiện trong tất cả các số nguyên dương nhỏ hơn hoặc bằng một số nguyên \(N\) cho trước.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên \(N (1 \leq N \leq 10^{18})\).

OUTPUT FORMAT

In ra một số duy nhất là kết quả của bài toán

Ví dụ:

Input

15

Output

8

Giải thích ví dụ mẫu:

Ví dụ 1:

• Giải thích: Đếm tổng số chữ số 1 xuất hiện trong các số từ 1 đến 15, kết quả là 8.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House