Đầu năm 2023, các công ty đều đã hoàn thành bảo trì toàn bộ tuyến đê biển từ Nghệ An đến Hà Tĩnh. Công việc cuối cùng là gắn cột mốc cho các điểm đã thi công bảo trì, tức là làm một tấm biển nhỏ, trên đó có ghi số thứ tự của các điểm, rồi đóng biển số lên đê. Các chữ số trên biển phải là chữ nổi. Công ty A được thuê thực hiện công việc này. Để đảm bảo thời gian, công ty đã chia nhỏ từng đoạn số, phân công cho mỗi nhân viên phụ trách in một đoạn.
Linh là nhân viên của công ty. Cô được phân công in các số trong đoạn từ ~L~ đến ~R~. Cô đang cần tính toán trong đoạn số cần phải in ra bao nhiêu chữ số ~0~, bao nhiêu chữ số ~1~, ... Em hãy giúp Cô Linh nhé!
Yêu cầu
Hãy ghi ra tất cả các ước nguyên dương của ~n~.
Dữ liệu đầu vào
Gồm một dòng duy nhất ghi hai số nguyên dương ~L~ và ~R~, cách nhau một khoảng trắng ~(L \le R \le 10^{12},\ R - L \le 10^6)~.
Dữ liệu đầu ra
Gồm ~10~ dòng, ghi số lượng của từng chữ số tương ứng từ ~0~ đến ~9~.
Ràng buộc dữ liệu
- 50% số test có ~L, R \le 10^6~.
- 50% số test còn lại không ràng buộc gì thêm.
Ví dụ
Ví dụ 1
INPUT
5 20
OUTPUT
2
11
2
1
1
2
2
2
2
2
Bình luận
up vote for nmq
hi ae