問題一覧 > 通常問題

No.3573 σ(N),d(N)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 9
作問者 : wasab1 / テスター : butsurizuki
ProblemId : 13448 / yukicoder contest 502 (順位表) / 自分の提出
問題文最終更新日: 2026-06-20 18:27:47
yukicoder contest 502の他の問題:

問題文

正整数 $N$ が与えられます．$\sigma(n)=d(n)^N$ を満たす正整数 $n$ の総和を素数 $998244353$ で割ったあまりを求めてください．
ただし，$\sigma(n)$ で $n$ の正の約数の総和を，$d(n)$ で $n$ の正の約数の個数を表します．

入力

$N$
  • $1\leq N\leq10^2$

出力

条件を満たす正整数 $n$ の総和を素数 $998244353$ で割ったあまりを出力してください．

最後に改行してください。

サンプル

サンプル1
入力
1
出力
1
サンプル2
入力
2
出力
4

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。