hiragn https://blog.hatena.ne.jp/hiragn/ mathematicaとかの練習帳 https://hiragn.hatenadiary.jp/ mathematica omc 問題 素因数分解して候補を絞り込む 問題 正の整数 が以下の条件を満たしています。 の素因数は全て 1000 以下である。 以下の 2 つの値が整数となる。 この時， としてありうるもののうち大きい方から 3 つの総和を求めてください。 ただし， で の正の約数の個数， で 以下の正整数のうち と互いに素なものの個数を表すとします。 問題へのリンク 素因数分解して候補を絞り込む の素因数分解を とする（添字は省略）。 \begin{aligned} \varphi(n)=\prod p^{k-1}(p-1),\, d(n)=\prod (k+1) \end{aligned} を割り切る素数の … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhiragn.hatenadiary.jp%2Fentry%2F2025%2F12%2F12%2F000000" title="OMC 265C / 1000以下の素数のトーシェント関数と約数の個数 - mathematicaとかの練習帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-12-12 00:00:00 rich https://hiragn.hatenadiary.jp/entry/2025/12/12/000000 1.0 100%