EduBrick

Квадрат-палиндром

3000 мс · 256 МБ · всё или ничего

Сколько чисел на отрезке от aa до bb включительно имеют квадрат, который читается одинаково в обе стороны?

Например, число 26 подходит: 262=67626^2 = 676.

Формат ввода

Два числа в одной строке: aa и bb от 11 до 10410^4, причём aba \le b.

Формат вывода

Одно число.

Примеры

ввод
1 30
вывод
6

Примечание

Функцию «палиндром ли» удобно писать для числа, а вызывать — от квадрата.

Войдите, чтобы отправлять решения.