Trong chương trình trải nghiệm "Thái Nguyên - Thủ đô gió ngàn - Vẻ đẹp tiềm ẩn", trường THCS Hoa Sen tổ chức cho học sinh đi trải nghiệm tại các khu di tích lịch sử, du lịch sinh thái trong tỉnh Thái Nguyên.

Tại không gian văn hóa chè Tân Cương, mỗi bạn học sinh khi vào cổng tham quan sẽ được phát một tấm vé có in một số nguyên dương. Để tăng thêm tính hấp dẫn, Ban tổ chức thông báo: "Những học sinh sở hữu tấm vé có "Mã số đặc biệt" sẽ nhận được một phần quà từ Ban tố chức"

Một mã số được coi là "Mã số đặc biệt" nếu tổng các chữ số của nó chia hết cho số lượng chữ số của chính nó. Ví dụ: mã số 132 là "Mã số đặc biệt" vì: tổng các chữ số của 132 là 1 + 3 + 2 = 6, số lượng các chữ số là 3 (6 chia hết cho 3); mã số 251 không phải là "Mã số đặc biệt" vì: tổng các chữ số của 251 là 2 + 5 + 1 = 8, số lượng các chữ số là 3 (8 không chia hết cho 3).

Yêu cầu: Hãy viết chương trình đếm xem có bao nhiêu bạn học sinh may mắn trúng thưởng và nhận được phần quà từ Ban tổ chức.

Dữ liệu: Đọc từ thiết bị chuẩn (bàn phím) một số nguyên dương n (1 ≤ n ≤ 10^6).

Kết quả: Ghi ra thiết bị chuẩn (màn hình) số nguyên dương duy nhất là số lượng số đặc biệt không vượt quá n.

Ví dụ:

Input:

15

Output:

12

Giải thích: Từ 1 đến 15 có 12 số: 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 13, thỏa mãn yêu cầu.

Các số 10, 12, 14 không thỏa mãn vì cà hai số có số lượng chữ số là 2, tổng các chữ số: 1 + 0 = 1, 1 + 2 = 3, 1 + 4 = 5 đều không chia hết cho 2.

Ràng buộc:

• Có 30% số điểm thỏa mãn 1 ≤ n < 10;

• Có 70% số điểm thỏa mãn 10 ≤ n ≤ 10^6