考察
は因数分解できませんね.
まず,modで考えてみましょう.
(mod)とすると,(mod).
(mod)とすると,(mod).
とりあえず,は奇素数であることが分かりますね.
次に,modで考えてみます.
(mod)とすると,(mod).
(mod)とすると,(mod).
(mod)とすると,(mod).
(mod)とすると,(mod).
の系列だと情報が引き出しにくそうですね.
次に,modで考えてみます.
(mod)とすると,(mod).
(mod)とすると,(mod).
(mod)とすると,(mod).
やりました.
解答
考察より,が素数となるならそれはである.よってを解いて,である.