QOJ.ac

QOJ

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

#22586. 就寝前の読書 II

Statistics

復元された問題文:元の英語ページは回収できませんでした。この版は公式解説と保存された入出力データから再構成しています。

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。

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.