MojaCoder
Playground
問題
問題を投稿
コンテスト
コンテストを作成
EN
JA
登録
サインイン
Divisor gcd sum
2 secs
1024 MB
mackwood
Tweet
問題
提出
テストケース
問題文
正整数
N
N
N
が与えられます.
f
(
N
)
=
∑
d
∣
N
(
d
+
gcd
(
d
,
N
)
)
f(N) = \sum_{d|N} (d + \text{gcd}(d, N))
f
(
N
)
=
d
∣
N
∑
(
d
+
gcd
(
d
,
N
))
を求めてください.
制約
1
≤
N
≤
1
0
50
1 \leq N \leq 10^{50}
1
≤
N
≤
1
0
50
入力はすべて整数である
入力
N
出力
答えを出力してください.
テストケース
テストケース1
3
出力1
8
3の約数は1と3のみなので、
(d = 1) の場合:
(
1
+
gcd
(
1
,
3
)
)
=
2
(1 + \text{gcd}(1, 3)) = 2
(
1
+
gcd
(
1
,
3
))
=
2
(d = 3) の場合:
(
3
+
gcd
(
3
,
3
)
)
=
6
(3 + \text{gcd}(3, 3))= 6
(
3
+
gcd
(
3
,
3
))
=
6
となり、答えは2+6で8となります.
提出
登録なしで提出できます。
Go (1.21)
提出