



'''simple docstring'''



def 	__lowerCAmelCase       (				lowerCamelCase :    list					,		lowerCamelCase :    int					,		lowerCamelCase :    int					,		lowerCamelCase :    int       ):






	'''simple docstring'''




	__lowerCAmelCase       				=	int((lower_bound + upper_bound) // 2       )
	if array[r] == value:
		return r
	if lower_bound >= upper_bound:
		return -1
	if array[r] < value:
		return binary_search(lowerCamelCase					,		r + 1					,		lowerCamelCase					,		lowerCamelCase       )
	else:
		return binary_search(lowerCamelCase					,		lowerCamelCase					,		r - 1					,		lowerCamelCase       )



def 	__lowerCAmelCase       (				lowerCamelCase :    int					,		lowerCamelCase :    list       ):






	'''simple docstring'''




	__lowerCAmelCase       				=	0
	if matrix[index][0] == value:
		return [index, 0]
	while index < len(lowerCamelCase       ) and matrix[index][0] < value:
		__lowerCAmelCase       				=	binary_search(matrix[index]					,		0					,		len(matrix[index]       ) - 1					,		lowerCamelCase       )
		if r != -1:
			return [index, r]
		index += 1
	return [-1, -1]


if __name__ == "__main__":
	import doctest

	doctest.testmod()




'''simple docstring'''



import math



def 	__lowerCAmelCase       (				lowerCamelCase :    int       ):






	'''simple docstring'''




	if not isinstance(lowerCamelCase					,		lowerCamelCase       ):
		__lowerCAmelCase       				=	f'''Input value of [number={number}] must be an integer'''
		raise TypeError(lowerCamelCase       )
	if number < 1:
		__lowerCAmelCase       				=	f'''Input value of [number={number}] must be a positive integer'''
		raise ValueError(lowerCamelCase       )
	__lowerCAmelCase       				=	[number]
	while number != 1:
		if number % 2 == 0:
			__lowerCAmelCase       				=	math.floor(math.sqrt(lowerCamelCase       )       )
		else:
			__lowerCAmelCase       				=	math.floor(
			    math.sqrt(lowerCamelCase       ) * math.sqrt(lowerCamelCase       ) * math.sqrt(lowerCamelCase       )       )
		sequence.append(lowerCamelCase       )
	return sequence


if __name__ == "__main__":
	import doctest

	doctest.testmod()