백준 11332 시간초과

import math
import sys
def solution(oper,n,t,l):
    n,t,l=int(n),int(t),int(l)
    oneSecond=(10**8)*l
    if oper=='O(N)':
        bigO=n*t
    elif oper=='O(2^N)':
        bigO=pow(2,n)*t
    elif oper == 'O(N!)':
        bigO=math.factorial(n)*t
    elif oper == 'O(N^3)':
        bigO=pow(n,3)*t
    elif oper == 'O(N^2)':
        bigO = pow(n, 2) * t
    if oneSecond<bigO:print("TLE!")
    else:print("May Pass.")
n=int(input())
for _ in range(n):
    oper,n,t,l=sys.stdin.readline().split()
    solution(oper,n,t,l)

import math
import sys
def myFactorial(n,t,l):
    start=t
    for i in range(1,n+1):
        start*=i
        if start>(10**8)*l : return False
    return True
def solution(oper,n,t,l):
    n,t,l=int(n),int(t),int(l)
    if oper=='O(N)':
        bigO=n*t
    elif oper=='O(2^N)':
        bigO=(2**n)*t
    elif oper == 'O(N^3)':
        bigO=(n**3)*t
    elif oper == 'O(N^2)':
        bigO = (n**2) * t
    elif oper == 'O(N!)':
        return myFactorial(n,t,l)
    if (10**8)*l<bigO:return False
    else: return True
n=int(input())
for _ in range(n):
    oper,n,t,l=sys.stdin.readline().split()
    if solution(oper,n,t,l) : print("May Pass.")
    else:print("TLE!")

1차시도: python 3 - math.factorial() 써서 시간초과
2차시도: pypy3 - math.factorial() 써도 간신히 통과
3차시도: python 3 math.factorial()안쓰고 팩토리얼 최종 값을 구하는게 아니라 중간에 타임리밑트 보다 넘으면 False 를 리턴하게 구현