Alien Invasion II

import sys
 
 
 
def f(x, n):
    for i in range(2, n):
        if x%i == 0:
            return sorted([x//i, i])
    return None
    
 
 
def main():
    a = input()
    aint = int(a)
    l = len(a)
    for i in range(1, 100000):
        c = str(i) + a
        b = int(c)
        r = f(b, 100000)
        if r is not None:
            x = r[0]
            y = r[1]
            print(x*y)
            print(x, y)
            break
 
 
if __name__ == "__main__":
    main()

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED