Ước chính phương

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$

Yêu cầu: Cho $2$ số nguyên $L,R$. Đế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$.

Dữ liệu vào

Một dòng chứa $2$ số nguyên $L,R$.

Dữ liệu ra

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

Ràng buộc

• $2\le L<R\le {10}^9$.
• $R-L\le {10}^3$.

Ví dụ