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.