Summe der Kubikzahlen der Teiler von Zahlen im Bereich mit Sieb des Eratosthenes

PHP Hard math

Aufgabe «Summe der Kubikzahlen der Teiler von Zahlen im Bereich mit Sieb des Eratosthenes»

Gegeben sind zwei natürliche Zahlen A und B (A ≤ B). Finden Sie für jede Zahl N im Bereich von A bis B die Summe der Kubikzahlen ihrer Teiler. Geben Sie die Anzahl der Zahlen N aus, für die die erhaltene Summe ein vollständiges Quadrat ist. Verwenden Sie ein optimiertes Sieb zur Berechnung der Summe der Kubikzahlen der Teiler für alle Zahlen in O(B log B). Einschränkungen: 1 ≤ A ≤ B ≤ 10^6.

Eingabeformat

Zwei ganze Zahlen A und B, getrennt durch ein Leerzeichen.

Ausgabeformat

Eine ganze Zahl – die Anzahl der Zahlen N im Bereich [A, B], für die die Summe der Kubikzahlen der Teiler ein vollständiges Quadrat ist.

main.php