Alien Invasion II

def isPrime(p):
    d = 2
    while d*d < p and p % d != 0:
        d += 1
    if p % d != 0:
        return 0
    else:
        return d
    

def main():
    n = input()
    m = int(n)

    if isPrime(m) > 0:
        print(n)
        print("1 " + n)
        return

    a = 0
    while a < 100000:
        a += 1
        l = int(str(a) + n)
        if isPrime(l) > 0:
            d = isPrime(l)
            print(str(l))
            print(str(d) + " " + str(l//d))
            return




main()

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED