Alien Invasion II

astr = str(input())
aint = int(astr)

import sys

if (aint % 2) == 0 and aint > 2:
  print(astr)
  print('2 ' + str(aint/2))
else:
  for i in range(1, 10**5):
    newstr = str(i) + astr
    newint = int(newstr)
    if (newint % 3) == 0 and newint > 3:
      print(newstr)
      print('3 ' + str(newint/3))
      sys.exit()
    if (newint % 5) == 0 and newint > 5:
      print(newstr)
      print('5 ' + str(newint/5))
      sys.exit()
    if (newint % 7) == 0 and newint > 7:
      print(newstr)
      print('7 ' + str(newint/7))
      sys.exit()
  

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER