
'''simple docstring'''





import math

def   A			(							A_				:       int							):
						if not isinstance(A_     ,				A_							):
												snake_case							:  Any			=     F"""Input value of [number={number}] must be an integer"""
												raise TypeError(A_							)
						if number < 1:
												snake_case							:  List[Any]			=     F"""Input value of [number={number}] must be a positive integer"""
												raise ValueError(A_							)
						snake_case							:  Union[str, Any]			=     [number]
						while number != 1:
												if number % 2 == 0:
																		snake_case							:  List[Any]			=     math.floor(math.sqrt(A_							)							)
												else:
																		snake_case							:  str			=     math.floor(
																		    math.sqrt(A_							) * math.sqrt(A_							) * math.sqrt(A_							)							)
												sequence.append(A_							)
						return sequence


if __name__ == "__main__":
						import doctest

						doctest.testmod()






'''simple docstring'''



def 							__UpperCAmelCase				(				UpperCamelCase__				:int   ,				UpperCamelCase__				:list			)		->						list:
				snake_case__      :   List[str]      =    sorted(UpperCamelCase__   ,				key=lambda UpperCamelCase__			: value[2]   ,				reverse=UpperCamelCase__			)

				# Create a list of size equal to the maximum deadline
				# and initialize it with -1
				snake_case__      :   Any      =    max(UpperCamelCase__   ,				key=lambda UpperCamelCase__			: value[1]			)[1]
				snake_case__      :   str      =    [-1] * max_deadline

				# Finding the maximum profit and the count of jobs
				snake_case__      :   List[str]      =    0
				snake_case__      :   Optional[Any]      =    0
				for job in jobs:
								# Find a free time slot for this job
								# (Note that we start from the last possible slot)
								for i in range(job[1] - 1   ,				-1   ,				-1			):
												if time_slots[i] == -1:
																snake_case__      :   Optional[Any]      =    job[0]
																count += 1
																max_profit += job[2]
																break
				return [count, max_profit]


if __name__ == "__main__":
				import doctest

				doctest.testmod()




