全問題一覧
$N$ を自然数とし、以下の変数を定義します。
* $S$：$N$ の各位の和
* $P$：$N$ の各位の積
* $k$：$N$ の桁数
このとき、次の条件式を満たす自然数 $N$ をすべて求めてください
$$N = S^k + P \dots (*)$$
なお、必要であれば常用対数の値を用いてもよいです。
(例) $N = 1234$ のとき
* $S = 1 + 2 + 3 + 4 = 10$
* $P = 1 \times 2 \times 3 \times 4 = 24$
* $10^3 \le 1234 < 10^4$ より $k = 4$
このとき、$S^k + P = 10^4 + 24 = 10024$ となります。
$N \neq S^k + P$ （$1234 \neq 10024$）であるため、この $N$ は条件を満たさないことがわかります。
解答形式
Nを小さい順に並べて解答してください
解答例:N=12,34のとき(実際の解とは異なりますが…)
12
34
【問題】
2つの自然数 $n, m \ (n < m)$ に対し、$n$ から $m$ までの連続する自然数の総和を $S$ とします。
また、$m$ の桁数を $k$ とするとき、以下の方程式 $(*)$ を考えます。
$$S = n \times 10^k + m$$
（例：$n = 13, m = 53$ のとき、$S = 13 + 14 + \dots + 53 = 1353$ であり、$13 \times 10^2 + 53 = 1353$ となるため、方程式を満たす。）
$n$ と $m$ がともに 同じ桁数 $k$ のゾロ目（すべての桁の数字が同じ自然数）であるとき、条件 $(*)$ を満たす組 $(n, m)$ をすべて求めてください。
※申し訳ないのですが(n,m)の正解が入力できなかったので(n,m)=(1,2),(3,4),(2,5)のときはn=1,2,3m=2,5,4と入力してください…。nが小さい順に組を並べていってください。もしnの値が等しかったときはその部分だけmの値が小さくなるよう並び替えてください…
解答例 (n,m)=(5,6),(77,88)(77,3)のとき
n=5,77,77
m=6,3,88
【問題】
自然数 $n$ に対して、$n$ を10進法で表したときの各位の数の和を $S(n)$ とする。（例えば、$S(2026) = 2 + 0 + 2 + 6 = 10$ である。）
4桁以下の自然数 $n \ (1 \leqq n \leqq 9999)$ について、以下の問いに答えよ。
(1) $S(2n) = 2S(n)$ を満たす $n$ の個数を求めよ。
(2) $S(2n) = S(n)$ を満たす $n$ の個数を求めよ。
(3) 以下の値をそれぞれ求めよ。
(i) $\sum_{n=1}^{9999} S(n)$
(ii) $\sum_{n=1}^{9999} S(2n)$
※自動判定のため、(1)、(2)、(3)(i)、(3)(ii) の解答 を、上から順に入力してください
問題文
完全数たる半素数を全て求めよ。
註
完全数：その数自身を除く正の約数の総和が，その数自身に等しい数。e.g. $28=1+2+4+7+14$
半素数：$2$ つの素数の積で表される数。
解答形式
解が複数ある場合には，小さいものから順に並べ，半角のカンマ「,」で区切り入力してください。スペースは不要です。
問題文
この問題は、Prime Prime Prime (Easy)と一部分一致しているため、相違点を赤色で強調しています。
また、必要とされる素数表の大きさがOMCに乗っているものよりも大きいため、この問題に限り、外部の素数表の閲覧を許可します。
$n$ 桁の素数であって，すべての $i,j$ $ (1 \le i $ ＜ $ j \le n)$ において， $i$ 桁目から $j$ 桁目までが素数である数のうち，最大のものを答えてください．
例えば， $23$ は $23(i=1,j=2)$ が全て素数なので条件を満たします．
解答形式
半角数字で解答してください．
