백준 6359 파이썬 python : 만취한 성범 @@황소처럼 우직하게@@ 뭐냐.. 이게 왜 dp여 그냥 구현이지

므ㅏㅈ;..

시간초과 날 줄 알았는디

import sys
input = sys.stdin.readline

t = int(input())
for _ in range(t):
    n = int(input())
    door = [0] * (n + 1)
    for i in range(1, n + 1):
        for j in range(i, n + 1, i):
            door[j] += 1
    ans = 0
    for i in range(1, n + 1):
        if door[i] % 2 == 1:
            ans += 1
    print(ans)