DSQUARE Ướ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, … 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,…

Yêu cầu: cho 2 số nguyên L, R (2 ≤ L < R ≤ 10⁹ ). Đếm số lượng các cặp số nguyên (a, b) sao cho L

≤ a < b ≤ R và a × b có chứa ước là số chính phương lớn hơn 1.

Input: từ tập tin văn bản DSQUARE. INP chứa hai số nguyên L, R ( 2 ≤ L < R ≤ 10⁹  ; R – L  ≤  10³).

Output: ghi ra tập tin văn bản DSQUARE. OUT số cặp thỏa yêu cầu.