백준 알고리즘 1975번 Number Game(python)

stdin.readline을 사용했는데도 시간 초과가 나와서 Python3 말고 PyPy3로 제출해서 통과했다.

from sys import stdin

def f(n, i):
    return 1 + f(n//i, i) if n%i == 0 else 0

for _ in range(int(stdin.readline())):
    N = int(stdin.readline())
    cnt = 0
    for i in range(2, N+1):
        cnt += f(N, i)
    print(cnt)