Một số được gọi là số đặc biệt nếu tổng các ước số của nó (không kể chính nó) lớn hơn nó.

Ví dụ số 12 là một số đặc biệt vì:

$$ 1 + 2 + 3 + 4 + 6 = 16 > 12. $$

Yêu cầu

Hãy đếm xem có bao nhiêu số đặc biệt trong đoạn [L, R].

Dữ liệu vào

Gồm một dòng duy nhất chứa hai số nguyên dương L, R, mỗi số cách nhau một khoảng trắng.

Dữ liệu ra

Ghi ra một số nguyên duy nhất là số lượng các số đặc biệt trong đoạn [L, R].

Input

1 50

Output

9

Giải thích

Từ 1 đến 50 có 9 số đặc biệt:

12 18 20 24 30 36 40 42 48

Ràng buộc

• 60% số test tương ứng với 60% số điểm có: ~1 \le L \le R \le 10^3~

• 20% số test tương ứng với 60% số điểm có: ~1 \le L \le R \le 10^5~

• 20% số test tương ứng với 60% số điểm có: ~1 \le L \le R \le 2*10^6~