Alien Invasion II

astr = str(input())
aint = int(astr)
 
import sys
 
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()
 
sys.exit()
 
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: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED