Alien Invasion II

num = input()

for add in range(100000):
    cur = int(str(add) + num)
    for j in range(2, int(cur ** 0.5) + 1):
        if cur % j == 0:
            print(cur)
            print('{} {}'.format(j, cur // j))
            break
    else:
        continue
    break

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED