Submission #14849513

Source Code Expand

N = int(input())

s,k,n = 0,1,N
while k<=n:
	m = N//k
	s += (k-1)*k*(n-m)*(n+m+1)//2
	s += k*m*(m+1)
	k,n = k+1,m
if m<k-1:
	s -= (k-1)*m*(m+1) 
print(s//2)

Submission Info

Submission Time
Task D - Sum of Divisors
User ds14050
Language Python (3.8.2)
Score 400
Code Size 168 Byte
Status AC
Exec Time 32 ms
Memory 9108 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 20
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All hand_01.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, sample_01.txt, sample_02.txt, sample_03.txt, sq_01.txt, sq_02.txt, sq_03.txt, sq_04.txt, sq_05.txt, sq_06.txt
Case Name Status Exec Time Memory
hand_01.txt AC 25 ms 8956 KiB
random_01.txt AC 21 ms 9096 KiB
random_02.txt AC 28 ms 8996 KiB
random_03.txt AC 28 ms 8856 KiB
random_04.txt AC 25 ms 9072 KiB
random_05.txt AC 23 ms 8868 KiB
random_06.txt AC 30 ms 9100 KiB
random_07.txt AC 23 ms 8864 KiB
random_08.txt AC 20 ms 8992 KiB
random_09.txt AC 29 ms 9108 KiB
random_10.txt AC 29 ms 8932 KiB
sample_01.txt AC 21 ms 8932 KiB
sample_02.txt AC 21 ms 8936 KiB
sample_03.txt AC 24 ms 9000 KiB
sq_01.txt AC 23 ms 8996 KiB
sq_02.txt AC 32 ms 8864 KiB
sq_03.txt AC 30 ms 9068 KiB
sq_04.txt AC 24 ms 9080 KiB
sq_05.txt AC 29 ms 9064 KiB
sq_06.txt AC 27 ms 8860 KiB