Так как границы интервала — небольшие числа, то мы можем себе позволить пройтись по каждому числу с $$$L$$$ до $$$R$$$, вычислить его тривиальность по формуле из условия и, если нужно, обновить максимум и минимум.
Чтобы вычислить тривильность, нужно перебрать все делители числа. Заметим, что все делители разбиваются на пары: если $$$x$$$ является делителем числа $$$A$$$, то и $$$\frac{A}{x}$$$ является делителем числа $$$A$$$. При этом меньший делитель из пары не превосходит $$$\sqrt{A}$$$ (если $$$x$$$ – младший делитель и $$$x \ge \sqrt{A}$$$, и $$$\frac{A}{x} > x \ge \sqrt{A}$$$, то $$$\frac{A}{x} \cdot x > \sqrt{A} \cdot \sqrt{A}$$$, чего быть не может).
Таким образом при переборе делителей числа $$$A$$$ достаточно перебирать меньший делитель из пары до $$$\sqrt{A}$$$, находить парный ему делитель $$$\frac{A}{x}$$$ и аккуратно обрабатывать числа, являющиеся полным квадратом (если $$$\sqrt{A}$$$ это делитель, то у него нет пары, например, у числа $$$25$$$ из условия).
Асимптотика программы $$$\mathcal{O}(R\sqrt{R})$$$.