復元された問題文:元の英語ページは回収できませんでした。この版は公式解説と保存された入出力データから再構成しています。
Farmer John は Bessie に数論の就寝前の読書を続けています。正整数 $n$ に対し $s(n)$ は真の約数、つまり $n$ 未満の正の約数全ての和です。$s$ を反復するとアリコット数列ができます。例えば $12$ からは $12, 16, 15, 9, 4, 3, 1$ です。
$n$ からの循環は最終的に $n$ に戻る数列です。指定された閉区間の各初期整数について、より小さい整数に先に到達せず初期整数に戻るなら循環を求めて出力します。各循環は一度だけ、初期整数から始めて出力します。入力区間の上端を超える数を含んでも構いません。
入力
- 行 $1$:二整数 $A$、$B$ $(1 \le A \le B \le 2,000,000)$。
出力
区間の各初期整数で、アリコット数列が小さい値より先に自身に戻るなら、一行に数列を空白区切りで出力します。
入出力例
入力 1
200 1200
出力 1
220 284 496 1184 1210
問題出典:伝統的問題。年:2006。