Một cặp số nguyên dương được gọi là một cặp số bạn bè nếu tổng các ước dương của số này (ước dương nhỏ hơn nó) bằng chính số kia. Ví dụ: ~220~ và ~284~ là một cặp số bạn bè vì tổng các ước của 220 là: ~1+2+4+5+10+11+20+22+44+55+110=284~ và tổng các ước dương của ~284~ là: ~1+2+4+71+142=220~. Cặp số ~1184~ và ~1210~ cũng là một cặp số bạn bè. Cho hai số nguyên dương ~L~ và ~R (L≤R)~.

Yêu cầu: Hãy đếm số lương cặp ~(a,b)~ mà ~L≤a,b≤R~ và là cặp số bạn bè, cặp ~(a,b)~ và cặp ~(b,a)~ được tính là một.

Input: Gồm một dòng duy nhất chứa hai số nguyên dương ~L~ và ~R~ ~(L≤R≤~ ~10^6~ ).

Output: In ra kết quả bài toán.

Ví dụ:

Input:

210 285

Output:

1

• 30% số điểm có ~L≤R≤1000~;
• 30% số điểm khác có ~L≤R≤80000~;
• 40% số điểm còn lại không giới hạn gì thêm.