No.3573 σ(N),d(N)
レベル :
/ AI推定難易度 : 2350
/ 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 13
作問者 :
wasab1
/ テスター :
butsurizuki
タグ : / 解いたユーザー数 13
作問者 :
butsurizuki
問題文最終更新日: 2026-06-20 18:27:47
English (AI translation)
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence.
Back to the original
yukicoder contest 502
(順位表)
の他の問題:
Problem Statement
You are given a positive integer $N$. Find the sum of all positive integers $n$ satisfying $\sigma(n)=d(n)^N$, modulo the prime $998244353$.
Here, $\sigma(n)$ denotes the sum of the positive divisors of $n$, and $d(n)$ denotes the number of positive divisors of $n$.
Input
$N$
- $1\leq N\leq10^2$
Output
Print the sum of all positive integers $n$ satisfying the condition, modulo the prime $998244353$.
Print a newline at the end.
Sample
Sample 1
Input
1
Output
1
Sample 2
Input
2
Output
4
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。