Accepted
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