$p$ を $p \ge 5$ なる素数とする。集合 $G_p = {1, 2, \dots, p-1}$ の部分集合 $S$ が自己双対的であるとは、
$$a \in S \implies a^{-1} \pmod p \in S \quad \text{かつ} \quad a \in S \implies p-a \in S$$
が全ての $a \in S$ に対して成り立つことと定義する(ここで $a^{-1}$ は $\pmod p$ における $a$ の乗法逆元)。
$N_p$ を、$G_p$ の自己双対的な部分集合 $S$ の総数とする(空集合 $\emptyset$ も含む)。
$N_p = 32$ となるような素数 $p$ ($p \ge 5$) をすべて求めよ。
解を半角1スペースおきに小さい順に並べてください
素数 $p,q$ が
$$4^p+2^p+1=p^2q$$を満たします. このようなすべての組 $(p,q)$ に対して, $p+q$ の総和を解答してください.
答えは正の整数値となるので, その整数値を半角で入力してください.
${}$ 西暦2024年問題第6弾です。いよいよ整数問題のお出ましとなりました。ある程度は手を動かす必要がありますが、あることに気づけば調べる候補をぐっと減らすことができます。約数の個数を求めるのが面倒な方はWolfram|Alpha https://www.wolframalpha.com なども併用して構いません。
${}$ 解答は求める$n$の最小値をそのまま入力してください。
(例)$n=2106$ → $\color{blue}{2106}$