| For All Solvers
  • Finished

    Time Remaining

電卓

有効桁数15桁. キーボード対応.アイコンをタップすると開きます.

0

OMCE006

OMCE006(D)

点数: 500

Writer: HighSpeed

 以下の条件をすべてみたすような,最小の非負整数 kk を求めてください.

  • k+1k + 1 は正の約数をちょうど 100100 個もつ.
  • 任意の整数 n5n \ge 5 に対し,nd(n)+kn^{d(n)} + kφ(n)\varphi(n) の倍数でない

ただし,d(n)d(n)nn の正の約数の個数,φ(n)\varphi(n)nn と互いに素な nn 以下の正整数の個数を表します.

解答を提出するにはログインしてください.