3

3

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

前から読んでも後ろから読んでも同じです。

2 で割ると 1 余ります。

1 と自分自身でしか割り切れません。

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

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

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

両者の差は 3 です。

1, 3

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

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

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

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

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

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

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

1 桁の数はどれも 1 乗した自分自身に等しいため、10 個すべてが自明に該当します。

各桁の和 3 で割り切れます — 3 ÷ 3 = 1。

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