27228번 - Пары, свободные от квадратов 다국어

문제

Целое число $x$ называется свободным от квадратов, если нет такого целого числа $y > 1,ドル что $x$ делится на $y^2,ドル то есть $x = y^2z$ для некоторого целого $z$.

Даны числа $l$ и $r$. Требуется найти число пар целых чисел $(a, b),ドル таких что $l \le a < b \le r,ドル и числа $a,ドル $b,ドル а также их произведение $ab$ свободны от квадратов.

입력

На вход подается две строки, первая содержит целое число $l,ドル а вторая --- целое число $r$ (1ドル \le l < r \le 10^9,ドル $r - l \le 1000$).

출력

Выведите одно целое число --- искомое число пар.

제한

노트

В примере подходят пары $a = 3, b = 5,ドル $a = 5, b = 6$. Число 4ドル$ не может входить в пару, так как 4ドル = 2^2\cdot 1,ドル а пара $a = 3, b = 6$ не подходит, так как $ab = 3\cdot 6 = 18 = 3^2\cdot 2$.