結果
問題 | No.888 約数の総和 |
ユーザー |
![]() |
提出日時 | 2020-03-13 18:26:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 57 ms / 2,000 ms |
コード長 | 479 bytes |
コンパイル時間 | 168 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 57,728 KB |
最終ジャッジ日時 | 2024-11-22 12:17:10 |
合計ジャッジ時間 | 2,750 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
import mathdef div(n):d = {}temp = int(math.sqrt(n))+1for i in range(2, temp):while n%i== 0:n //= iif i in d:d[i] += 1else:d[i] = 1if d == {}:d[n] = 1else:if n in d:d[n] += 1elif n != 1:d[n] = 1return dn = int(input())d = div(n)ans = 1if n == 1:print(1)exit()for k, v in d.items():temp = 0for i in range(v+1):temp += k**ians *= tempprint(ans)