Số chính phương là số nguyên dương có dạng bình phương của một số nguyên dương, tức là 1, 4, 9, 16, 25, 36, ... Một số nguyên dương được gọi là "đẹp" nếu nó có ít nhất một ước là số chính phương lớn hơn ~1~. Những số đẹp đầu tiên là 4, 8, 9, 12, 16, 18, 20, 24, ...

Cho hai số nguyên ~L~ và ~R~. Hãy đếm số cặp số nguyên ~(a, b)~ thỏa ~L \le a < b \le R~ sao cho tích ~a \times b~ là số đẹp (có ước là số chính phương lớn hơn ~1~).

Dữ liệu

Một dòng chứa hai số nguyên dương ~L~ và ~R~ (~2 \le L < R \le 10^9~, ~R - L \le 10^3~).

Kết quả

In ra một số nguyên dương là số cặp tìm được.

Ví dụ

Ví dụ 1

DSQUARE.INP

2 5

DSQUARE.OUT

3

Ví dụ 2

DSQUARE.INP

2 10

DSQUARE.OUT

26

Giải thích: Ở ví dụ 1, các cặp thỏa mãn là (2,4), (3,4), (4,5). Ở ví dụ 2, các cặp thỏa mãn là:

• (2,4), (2,6), (2,8), (2,9), (2,10)
• (3,4), (3,6), (3,8), (3,9)
• (4,5), (4,6), (4,7), (4,8), (4,9), (4,10)
• (5,8), (5,9), (5,10)
• (6,8), (6,9), (6,10)
• (7,8), (7,9)
• (8,9), (8,10)
• (9,10)

Giới hạn

• Subtask 1 (50% số điểm): ~R \le 1000~.
• Subtask 2 (50% số điểm): không có ràng buộc gì thêm.