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.