完全完全数 (PP Number)

2 secs 1024 MB
OxOmiso's icon OxOmiso

「完全完全数」である時に出力する文字列が "This is THE PP Number !" であることからも分かるように、制約の内には「完全完全数」は 11 つしかありません。 ※すみません。「完全完全数」は 22 つありました。"This is THE PP Number !" って堂々と言ってて恥ずかしいです ごめんなさい

1N<2631 ≤ N < 2^{63} を満たす整数 NN の内、NN が完全数となるのは、6,28,496,8128,33550336,8589869056,137438691328,23058430081399521286, 28, 496, 8128, 33550336, 8589869056, 137438691328, 2305843008139952128 です。

このうち、MM も完全数となるような NNN=6,33550336N=6, 33550336 です。(M=6,28M=6,28
よって、NN66 または 3355033633550336 かどうかを判定すればよいです。