Сумма кубов делителей чисел в диапазоне с решетом Эратосфена

PHP Сложный math

Задача «Сумма кубов делителей чисел в диапазоне с решетом Эратосфена»

Даны два натуральных числа A и B (A ≤ B). Для каждого числа N в диапазоне от A до B найдите сумму кубов его делителей. Выведите количество чисел N, для которых полученная сумма является полным квадратом. Используйте оптимизированное решето для вычисления суммы кубов делителей для всех чисел за O(B log B). Ограничения: 1 ≤ A ≤ B ≤ 10^6.

Формат ввода

Два целых числа A и B, разделенных пробелом.

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

Одно целое число — количество чисел N в диапазоне [A, B], для которых сумма кубов делителей является полным квадратом.

main.php