123

1 + 2 + 3

各桁の和を 1 桁になるまで繰り返したもの。n を 9 で割った余りに等しい（9 の倍数では 9）。

逆順にすると 321 になります。

2 で割ると 1 余ります。

合成数で、3 × 41 と分解されます。

異なる素因数 2 個、重複度を数えると 2 個。

どの素数もこの数を 2 回は割りません。

重複度を含めてちょうど 2 つの素数の積です。

異なる素因数の個数 2 に対する (−1) の冪です。

両者の差は 14 です。

1, 3, 41, 123

真の約数 — n 自身を除くすべて。

真の約数の和が 78 だけ足りません。

1 から n までの整数のうち、n と共通因数を持たないものの個数です。

4 で割って 3 余る素数が奇数回割るため、該当しません。

ルジャンドルの三平方定理により可能です。

ラグランジュの四平方定理：0 以上のすべての整数が例外なく該当します。

各桁の 2 乗の和は 4 → 16 → 37 → … → 4 の循環に入ります。

各桁の和 6 では割り切れません。

途中で最大 628 に達します。