結果
問題 | No.278 連続する整数の和(2) |
ユーザー |
![]() |
提出日時 | 2020-12-05 02:36:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 59 ms / 2,000 ms |
コード長 | 742 bytes |
コンパイル時間 | 259 ms |
コンパイル使用メモリ | 82,308 KB |
実行使用メモリ | 58,624 KB |
最終ジャッジ日時 | 2024-09-15 10:09:19 |
合計ジャッジ時間 | 2,212 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
import sysfrom math import gcdsys.setrecursionlimit(10**7)def I(): return int(sys.stdin.readline().rstrip())def MI(): return map(int,sys.stdin.readline().rstrip().split())def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))def LI2(): return list(map(int,sys.stdin.readline().rstrip()))def S(): return sys.stdin.readline().rstrip()def LS(): return list(sys.stdin.readline().rstrip().split())def LS2(): return list(sys.stdin.readline().rstrip())def divisor(n): # nの約数全列挙res = []for i in range(1,int(n**.5)+1):if n % i == 0:res.append(i)if i != n//i:res.append(n//i)return resN = I()div = divisor(gcd(N,N*(N+1)//2))print(sum(div))