Alien Invasion II

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

import sys

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

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER