Bánh trung thu

Lớp 9A có $m$ học sinh, thật tình cờ $m$ lại là số nguyên tố lẻ. Nhân dịp Tết Trung thu cô giáo chủ nhiệm quyết định mua một hộp bánh lớn về liên hoan cả lớp. Các cửa hàng bánh trung thu đều bố trí hộp bánh trung thu có dạng một tam giác cân với tầng dưới cùng xếp $n$ gói bánh, tiếp theo số gói bánh của tầng trên luôn nhỏ hơn số gói bánh của tầng dưới 1 gói, tầng trên cùng có 1 gói bánh. Ví dụ hộp bánh trung thu với $n = 5$ có dạng:

(xem hình)

và số lượng gói bánh trong hộp bánh trên là 15.

Yêu cầu: Biết giá của hộp bánh tăng dần theo số gói bánh ở tầng dưới cùng. Quỹ lớp chỉ còn lại số tiền đủ để mua một hộp bánh có kích thước tầng dưới tối đa là $n$. Hãy giúp cô giáo tính xem có bao nhiêu loại hộp bánh có thể mua được mà số gói bánh trong hộp chia đều được cho $m$ bạn học sinh.

Nhập từ bàn phím lần lượt hai số nguyên dương $m, n$. Dữ liệu đảm bảo rằng $m \le 1000, n \le 10^6$ (không cần kiểm tra dữ liệu nhập).

In ra màn hình số loại hộp bánh có kích thước tầng dưới không quá $n$ mà số gói bánh trong hộp chia đều được cho $m$ bạn học sinh.

• Có 60% số lần kiểm tra với 60% số điểm của bài có $n \le 1000$.
• 20% số lần kiểm tra tiếp theo ứng với 20% số điểm của bài có $1000 < n \le 10^6$.
• 20% số lần kiểm tra còn lại có $10^6 < n \le 10^9$.