[백준/파이썬] 1975번 Number Game

-코드

from sys import stdin
for _ in range(int(input())):
    n = int(stdin.readline())
    cnt = 0
    for i in range(2, n + 1):
        num = n
        while num:
            if num % i == 0:
                cnt += 1
                num //= i
            else:
                break
    print(cnt)

처음에 for문을 좀 많이 써서 시간 초과가 난 줄 알고 while문으로 바꾸고 했지만 시간 초과가 나서 찾아보니 readline을 사용해도 시간 초과가 나서 pypy3로 해결을 했습니다.