Một số gọi là số hạnh phúc 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à số hạnh phúc vì có tổng ước là ~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:

Từ file văn bản SHP.INP gồm một dòng duy nhât chứa hai số nguyên ~L~ và ~R~

Kết quả:

Ghi ra file SHP.OUT một dòng duy nhất là số lượng số đặt biệt trong đoạn từ ~L~ đến ~R~.

Ví dụ:

SHP.INP

1 50

SHP.OUT

9

Ràng buôc:

• ~60\%~ test với ~1 \leq L \leq R < 10^3~
• ~20\%~ test với ~1 \leq L \leq R < 10^5~
• ~20\%~ test với ~1 \leq L \leq R < 3 \times 10^6~