Работая в DTL, Эла тщательно следит за своим физическим и психическим здоровьем. Она начала заниматься различными видами спорта, такими как стрельба из лука, йога и футбол.

С тех пор, как Эла начала заниматься спортом, Эла переключается на новый вид спорта в те дни, которые она считает «роскошными». Пусть очередной день является $$$x$$$-м по порядку с начала занятий (дни нумеруются с единицы, то есть начальный день занятий является $$$1$$$-м). Этот день является «роскошным», если $$$x$$$ нацело делится на $$${\lfloor \sqrt{x} \rfloor}$$$

Здесь $$$\lfloor r \rfloor$$$ обозначает округление вниз действительного числа $$$r$$$. Другими словами, это наибольшее целое число, не превышающее $$$r$$$. $$$x$$$

Например: $$$8$$$-й, $$$56$$$-й, $$$100$$$-й дни — «роскошные», так как $$$8$$$ делится на $$$\lfloor \sqrt{8} \rfloor = \lfloor 2.8284 \rfloor = 2$$$, $$$56$$$ делится на $$$\lfloor \sqrt{56} \rfloor = \lfloor 7.4833 \rfloor = 7$$$ и $$$100$$$ делится на $$$\lfloor \sqrt{100} \rfloor = \lfloor 10 \rfloor = 10$$$. С другой стороны, $$$5$$$-й или $$$40$$$-й дни не являются таковыми, поскольку $$$5$$$ не делится на $$$\lfloor \sqrt{5} \rfloor = \lfloor 2.2361 \rfloor = 2$$$, а $$$40$$$ не делится на $$$\lfloor \sqrt{40} \rfloor = \lfloor 6.3246 \rfloor = 6$$$.

Будучи другом Элы, вы хотите заниматься с ней этими фитнес-мероприятиями, чтобы держать ее и себя в тонусе (и, конечно, повеселиться вместе). Ответьте на несколько вопросов, сколько раз Эла меняет вид спорта с $$$l$$$ по $$$r$$$ дни включительно?