output_description: Print the string representing the type of the contest held this week.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      S
attempt: def factorization(num):
      if num == 1:
          return [1]
      factor = []
      while num > 1:
          for i in range(num - 1):
              k = i + 2
              if num % k == 0:
                  factor.append(k)
                  num = int(num / k)
                  break
      return factor
  
  
  x = int(input())
  a = 0
  b = 0
  a_b = 0
  y = factorization(x)
  len_y = len(y)
  z = set(y)
  
  
  z = list(z)
  # print(z)
  for j in range(len(z)):
      a_b = z[j]
      for k in range(a_b):
          a = a_b + k
          b = k
          if a**5 - b**5 == x:
              print("%d %d" % (a, b))
              exit()
          a = a_b - k
          b = 0 - k
          if a**5 - b**5 == x:
              print("%d %d" % (a, b))
              exit()
  
  if len_y > 2:
      z = set([])
      for l in range(0, len_y - 1):
          for m in range(l, len_y):
              z = z | set([y[l] * y[m]])
      z = list(z)
      for j in range(len(z)):
          a_b = z[j]
          for k in range(a_b):
              a = a_b + k
              b = k
              if a**5 - b**5 == x:
                  print("%d %d" % (a, b))
                  exit()
              a = a_b - k
              b = 0 - k
              if a**5 - b**5 == x:
                  print("%d %d" % (a, b))
                  exit()
  
  if len_y > 3:
      z = set([])
      for l in range(0, len_y - 2):
          for m in range(l, len_y - 1):
              for n in range(m, len_y):
                  z = z | set([y[l] * y[m] * y[n]])
      z = list(z)
      for j in range(len(z)):
          a_b = z[j]
          for k in range(a_b):
              a = a_b + k
              b = k
              if a**5 - b**5 == x:
                  print("%d %d" % (a, b))
                  exit()
              a = a_b - k
              b = 0 - k
              if a**5 - b**5 == x:
                  print("%d %d" % (a, b))
                  exit()
  
  if len_y > 4:
      z = set([])
      for l in range(0, len_y - 3):
          for m in range(l, len_y - 2):
              for n in range(m, len_y - 1):
                  for p in range(n, len_y):
                      z = z | set([y[l] * y[m] * y[p]])
      z = list(z)
      for j in range(len(z)):
          a_b = z[j]
          for k in range(a_b):
              a = a_b + k
              b = k
              if a**5 - b**5 == x:
                  print("%d %d" % (a, b))
                  exit()
              a = a_b - k
              b = 0 - k
              if a**5 - b**5 == x:
                  print("%d %d" % (a, b))
                  exit()
  
  if len_y > 5:
      z = set([])
      for l in range(0, len_y - 4):
          for m in range(l, len_y - 3):
              for n in range(m, len_y - 2):
                  for p in range(n, len_y - 1):
                      for q in range(p, len_y):
                          z = z | set([y[l] * y[m] * y[p] * y[q]])
      z = list(z)
      for j in range(len(z)):
          a_b = z[j]
          for k in range(a_b):
              a = a_b + k
              b = k
              if a**5 - b**5 == x:
                  print("%d %d" % (a, b))
                  exit()
              a = a_b - k
              b = 0 - k
              if a**5 - b**5 == x:
                  print("%d %d" % (a, b))
                  exit()
  
problem_description: Statement
  
  AtCoder Inc. holds a contest every Saturday.
  
  There are two types of contests called ABC and ARC, and just one of them is
  held at a time.
  
  The company holds these two types of contests alternately: an ARC follows an
  ABC and vice versa.
  
  Given a string S representing the type of the contest held last week, print
  the string representing the type of the contest held this week.
samples: [{"input": "ABC", "output": "ARC\n    \n\nThey held an ABC last week, so they will hold an ARC this week."}]