"""simple docstring"""






def      UpperCAmelCase__			(							lowerCAmelCase__	:int = 6_0_0_8_5_1_4_7_5_1_4_3						)					->       int:
      '''simple docstring'''


      try:
            lowercase								=      int(lowerCAmelCase__						)
      except (TypeError, ValueError):
            raise TypeError("""Parameter n must be int or castable to int."""						)
      if n <= 0:
            raise ValueError("""Parameter n must be greater than or equal to one."""						)
      lowercase								=      1
      lowercase								=      2
      while i * i <= n:
            while n % i == 0:
                  lowercase								=      i
                  n //= i
            i += 1
      if n > 1:
            lowercase								=      n
      return int(lowerCAmelCase__						)


if __name__ == "__main__":
       print(F"""{solution() = }""")




"""simple docstring"""






def      UpperCAmelCase__			(							lowerCAmelCase__	:int = 5_0						)					->       int:
      '''simple docstring'''


      lowercase								=      [1] * (length + 1)

      for row_length in range(3   ,						length + 1						):
            for block_length in range(3   ,						row_length + 1						):
                  for block_start in range(row_length - block_length						):
                        ways_number[row_length] += ways_number[
                            row_length - block_start - block_length - 1
                        ]

                  ways_number[row_length] += 1

      return ways_number[length]


if __name__ == "__main__":
       print(F"""{solution() = }""")



