Odtworzone zadanie: nie odnaleziono oryginalnej strony angielskiej. Tę wersję odtworzono z oficjalnej analizy i archiwalnych danych wejściowych/wyjściowych.
Farmer John kontynuuje czytanie Bessie teorii liczb przed snem. Dla dodatniej całkowitej $n$, $s(n)$ to suma dzielników właściwych, wszystkich dodatnich dzielników mniejszych od $n$. Powtarzanie $s$ tworzy ciąg alikwotowy. Z $12$ otrzymujemy np. $12, 16, 15, 9, 4, 3, 1$.
Cykl od $n$ ostatecznie wraca do $n$. Dla każdej liczby początkowej w danym przedziale z końcami znajdź i wypisz cykl, jeśli ciąg wróci przed osiągnięciem mniejszej liczby. Każdy cykl wypisuje się raz, zaczynając od liczby początkowej. Może zawierać liczby powyżej górnego końca przedziału wejściowego.
Wejście
- Wiersz $1$: dwie liczby całkowite $A$, $B$ $(1 \le A \le B \le 2,000,000)$.
Wyjście
Dla każdej liczby początkowej z przedziału, której ciąg wraca do niej przed mniejszą wartością, wypisz ciąg w jednym wierszu, rozdzielając całkowite spacjami.
Przykład
Wejście 1
200 1200
Wyjście 1
220 284 496 1184 1210
Źródło: tradycyjne zadanie; rok: 2006.