Soma dos cubos dos divisores de números em um intervalo com crivo de Eratóstenes

PHP Hard math

Tarefa «Soma dos cubos dos divisores de números em um intervalo com crivo de Eratóstenes»

Dados dois números naturais A e B (A ≤ B). Para cada número N no intervalo de A até B, encontre a soma dos cubos de seus divisores. Imprima a quantidade de números N para os quais a soma obtida é um quadrado perfeito. Use um crivo otimizado para calcular a soma dos cubos dos divisores para todos os números em O(B log B). Limitações: 1 ≤ A ≤ B ≤ 10^6.

Formato de Entrada

Dois números inteiros A e B, separados por espaço.

Formato de Saída

Um número inteiro — a quantidade de números N no intervalo [A, B] para os quais a soma dos cubos dos divisores é um quadrado perfeito.

main.php