[백준] 1975

import sys
t = int(sys.stdin.readline())
for i in range(t):
    n = int(sys.stdin.readline())
    cnt = 0
    for j in range(2, n+1):
        tmp = n
        while (tmp//j)!=0:
            if tmp%j==0:
                cnt+=1
                tmp/=j
            else: break
    print(cnt)

python3로 채점하면 시간초과나서
pypy3로 통과됐습니다.
죄송합니다 이런 식으로 짜면되는데 그대로 참조하시면 안됩니더