Một số nguyên dương Q được gọi là số tăng nếu có ít nhất hai chữ số và các chữ số tính từ bên trái sang phải luôn tăng.
Cho số nguyên dương N, đếm số lượng các số tăng trong đoạn 1..N

Yêu cầu: Đếm số lượng các số tăng trong đoạn 1..N

Dữ liệu vào: Cho trong tệp văn bản ST1.INP gồm

• Dòng 1: Ghi giá trị số N (N < 10⁶)

Dữ liệu ra: Ghi vào tệp văn bản ST1.OUT theo cấu trúc:

• Dòng 1: In ra số lượng số tăng đếm được.

20

8