Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số \(12\) có tổng các ước số (không kể \(12\)) là \(1 + 2 + 3 + 4 + 6 = 16 > 12\). Do đó \(12\) là một số phong phú.

Bạn hãy lập trình đếm xem có bao nhiêu số phong phú trong đoạn [\(L,R\)].

Input

• Gồm 2 số \(L, R\) (\(1 \leq L \leq R \leq 10^6\))

Output

• Gồm 1 số nguyên duy nhất là số số phong phú trong đoạn [\(L, R\)].

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(1 \leq L \leq R \leq 10^3\)
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm

Example

1
50

9