Alien Invasion II

num = input()

for add in range(99999, -1, -1):
    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: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED