EduBrick

T. Полные квадраты

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

Сколько полных квадратов лежит на отрезке от ll до rr включительно?

Полный квадрат — это число вида k2k^2 при целом k0k \ge 0.

Формат ввода

Одна строка: ll и rr, 1lr10181 \le l \le r \le 10^{18}.

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

Одно число.

Примеры

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