/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 158ms 25.906 MiB
#2 Accepted 418ms 27.707 MiB
#3 Accepted 395ms 27.723 MiB
#4 Accepted 392ms 27.539 MiB
#5 Accepted 400ms 27.914 MiB

Code

val = 10**6
L = [0 for _ in range(val+1)]
for i in range(1, val+1):
    for j in range(2*i,val+1,i):
        L[j] += 1
for i in range(1, val+1):
    L[i] += L[i-1]
T = int(input())
for _ in range(T):
    N = int(input())
    print(L[N])

Information

Submit By
Type
Submission
Problem
P1206 D1. GCD equal Absolute Value (Easy Version)
Language
PyPy 3 (Python 3.9.18 PyPy 7.3.15)
Submit At
2025-07-14 18:18:47
Judged At
2025-07-14 18:18:47
Judged By
Score
100
Total Time
418ms
Peak Memory
27.914 MiB