Trong tính chất của số nguyên n, nếu n chia hết cho m thì nói m là ước số của n (hoặc n là bội số của m).

Số nguyên n có thể có nhiều ước, kể cả chính nó.

Ước thực sự của số nguyên n là những ước nhỏ hơn n.

Chẳng hạn n = 6 thì ước thực sự của 6 là 1, 2 và 3.

Gọi T là tổng các ước thực sự của số nguyên dương n.

Khi đó nếu T > n ta nói n là số khỏe mạnh.

Ví dụ: Số 12 là một số khỏe mạnh vì tổng các ước của 12 là T = 1 + 2 + 3 + 4 + 6 = 16 > 12.

Yêu cầu:

Cho hai số nguyên a và b (0 < a < b). Hãy tìm xem có bao nhiêu số khỏe mạnh trong đoạn [a, b].

Dữ liệu vào:

Lưu trong tệp sokhoemanh.inp một dòng duy nhất chứa hai số nguyên dương a và b, cách nhau một khoảng trắng.

Dữ liệu ra:

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 [a, b].

Ví dụ:

sokhoemanh.inp

1 50

sokhoemanh.out

9

Giải thích: Từ 1 đến 50 có 9 số khỏe mạnh: 12, 18, 20, 24, 30, 36, 40, 42, 48.

Ràng buộc:

70% số test tương ứng với 70% số điểm có 1 ≤ a < b ≤ 10³.

15% số test tương ứng với 15% số điểm có 1 ≤ a < b ≤ 10⁵.</p>

15% số test tương ứng với 15% số điểm có 1 ≤ a < b ≤ 3 × 10⁶.