ES
RU
EN
ZH
FR
DE
PT
AR
HI
Suma de cubos de divisores de números en un rango con la criba de Eratóstenes
PHP
Hard
math
Tarea «Suma de cubos de divisores de números en un rango con la criba de Eratóstenes»
Dados dos números naturales A y B (A ≤ B). Para cada número N en el rango de A a B, encuentre la suma de los cubos de sus divisores. Muestre la cantidad de números N para los cuales la suma obtenida es un cuadrado perfecto. Utilice una criba optimizada para calcular la suma de los cubos de los divisores para todos los números en O(B log B). Restricciones: 1 ≤ A ≤ B ≤ 10^6.
Formato de entrada
Dos números enteros A y B, separados por un espacio.
Formato de salida
Un número entero: la cantidad de números N en el rango [A, B] para los cuales la suma de los cubos de sus divisores es un cuadrado perfecto.
main.php