この問題はコンテスト「SuLippa杯001 (N-整数)」の問題です。
問題文
$2$ 以上の整数 $n$ が以下の条件を満たすとき, $n$ を「頑固な数」と呼びます.
- $x^3 \equiv 1 \pmod n$ を満たす任意の整数 $x$ に対し, $x \equiv 1 \pmod n$ が成立する.
$(29!)^2$ の正の約数のうち, 「頑固な数」はいくつありますか.
解答形式
半角左詰めでお願いします
スポンサーリンク
解答提出
この問題は自動ジャッジの問題です。
解答形式が指定されていればそれにしたがって解答してください。
