Một số tự nhiên được gọi là số phong phú nếu tổng các ước số không kể chính nó lớn hơn chính nó.

Ví dụ: số 12 là số phong phú:

Tổng các ước số (không kể chính nó): 1 + 2 + 3 + 4 + 6 = 16 > 12

Yêu cầu:

Hãy đếm xem có bao nhiêu số phong phú trong đoạn [L, R].

Dữ liệu vào (sopp.inp):

Một dòng duy nhất chứa hai số nguyên L và R.

Dữ liệu ra (sopp.out):

Một dòng duy nhất ghi số lượng số phong phú trong đoạn từ L đến R.

Ví dụ:

sopp.inp

1 50

sopp.out

9

Giải thích:

Các số phong phú từ 1 đến 50 là: 12, 18, 20, 24, 30, 36, 40, 42, 48.

Giới hạn:

Subtask 1: 60% số test ứng với 1 ≤ L ≤ R ≤ 10³.</p>

Subtask 2: 20% số test ứng với 1 ≤ L ≤ R ≤ 10⁵.

Subtask 3: 20% số test còn lại ứng với 1 ≤ L ≤ R ≤ 3 × 10⁶.