Số chính phương là một số nguyên dương bằng bình phương của một số nguyên dương khác. Như vậy các số sau được gọi là số chính phương: ~1, 4, 9, 16, 25, \dots~. Ta quan tâm các số nguyên dương ~n~ tồn tại ước là một số chính phương lớn hơn 1. Các số đầu tiên thỏa điều kiện là: ~4, 8, 9, 12, 16, 18, 20, 24, \dots~

Cho 2 số nguyên ~L, R~ (~2 \le L < R \le 10^9~; ~R - L \le 10^3~). Đếm số lượng các cặp số nguyên ~(a, b)~ sao cho ~L \le a < b \le R~ và ~a \times b~ có chứa ước là số chính phương lớn hơn 1.

Input

• Dòng đầu tiên chứa 2 số nguyên ~L, R~.

Output

• Ghi ra số cặp thỏa yêu cầu.

Sample Input 1

2 5

Sample Output 1

3

Sample Input 2

2 10

Sample Output 2

26