Alien Invasion II

def checkPrime(n) :
    if n == 1 or n == 2 : 
        return True
    lim = int(n ** (1/2))
    for i in range(2,lim+1) :
        if n % i == 0 :
            return [False,i]
    return [True,0]

def main() :
    n = str(input())
    ans = 0
    for i in range(100000) :
        total = int(str(i) + n)  
        check = checkPrime(total)
        if not check[0] :
            ans = total
            break
    print(ans)
    print(check[1],(ans//check[1]))
    


if __name__ == "__main__":
    main()

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED