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.

Input

Số nguyên dương ~n~ ~(1 \le n \le 10^6)~.

Output

Số nguyên dương duy nhất là số lượng số đặc biệt không vượt quá ~n~.

Scoring

Sample Input 1

15

Sample Output 1

12

Notes

Từ ~1~ đến ~15~ có ~12~ số: ~1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 13, 15~ 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~.