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


def detect_prime(n):
    for j in range(2, int(n ** 0.5) + 1):
        if n % j == 0:
            return j
    return -1


num = input()
ans = detect_prime(int(num))
if ans != -1:
    print(num)
    print('{} {}'.format(ans, num // ans))
else:
    for n in range(int('1' + num), int('99999' + num)):
        ans = detect_prime(n)
        if ans != -1:
            print(n)
            print('{} {}'.format(ans, n // ans))
            break

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED