Đề bài
Trong tính chất của số nguyên , nếu chia hết cho thì ta nói là ước số của (hoặc là bội số của ). Số nguyên có thể có nhiều ước kể cả chính nó.
Ước thực sự của số nguyên là những ước số nhỏ hơn . Chẳng hạn thì ước thực sự của là , và . Gọi là tổng các ước thực sự của số nguyên dương .
Khi đó ta nói là số khỏe mạnh.
Ví dụ: số là một số khỏe mạnh vì: Tổng các ước của là .
Yêu cầu: Cho hai số nguyên và (). Hãy tìm xem có bao nhiêu số khỏe mạnh trong đoạn .
Dữ liệu vàosokhoemanh.inp
Lưu trong tệp sokhoemanh.inp một dòng duy nhất chứa hai số nguyên dương , cách nhau một khoảng trắng.
Kết quả rasokhoemanh.out
Ghi ra tệp sokhoemanh.out một số nguyên duy nhất là số lượng các số khỏe mạnh trong đoạn .
Ràng buộc
- số test tương ứng với số điểm có .
- số test tương ứng với số điểm có .
- số test tương ứng với số điểm có .
Ví dụ
1 50
9
Giải thích
Từ 1 đến 50 có 9 số mạnh khỏe : 12, 18, 20, 24, 30, 36, 40, 42, 48