QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#22586. Gutenachtlektüre II

Statistics

Wiederhergestellte Aufgabenstellung: Die englische Originalseite wurde nicht gefunden. Diese Fassung wurde aus der offiziellen Analyse und archivierten Ein-/Ausgabedaten rekonstruiert.

Farmer John setzt Bessies zahlentheoretische Gutenachtlektüre fort. Für eine positive ganze Zahl $n$ ist $s(n)$ die Summe ihrer echten Teiler, aller positiven Teiler kleiner als $n$. Wiederholtes $s$ erzeugt eine aliquote Folge. Aus $12$ etwa folgt $12, 16, 15, 9, 4, 3, 1$.

Ein Zyklus ab $n$ kehrt schließlich zu $n$ zurück. Finde und drucke für jede Startzahl im gegebenen einschließlich begrenzten Intervall ihren Zyklus, falls die Folge vor einer kleineren Zahl zurückkehrt. Jeder Zyklus wird einmal ab seiner Startzahl gedruckt. Er darf Zahlen oberhalb der oberen Eingabegrenze enthalten.

Eingabe

  • Zeile $1$: zwei ganze Zahlen $A$, $B$ $(1 \le A \le B \le 2,000,000)$.

Ausgabe

Für jede Startzahl des Intervalls, deren aliquote Folge vor einem kleineren Wert zu ihr zurückkehrt, drucke die Folge in einer Zeile mit Leerzeichen zwischen den Zahlen.

Beispiele

Eingabe 1

200 1200

Ausgabe 1

220 284
496
1184 1210

Aufgabenquelle: traditionell; Jahr: 2006.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.