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ụ \(12\) là \(số\) \(đặc\) \(biệt\) vì \(12\) có tổng các ước 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]\)

Input:

• Một dòng gồm 2 số nguyên dương L, R cách nhau một dấu cách.

Output:

• Số lượng các số đặc biệt trong đoạn \([L, R]\)

Example

subtask

• 60% số test tương ứng với 60% số điểm có \(1 \leq L \leq R \leq 10^3\)
• 20% số test tương ứng với 20% số điểm có \(1 \leq L \leq R \leq 10^5\)
• 20% số test tương ứng với 60% số điểm có \(1 \leq L \leq R \leq 3.10^6\)