





from typing import Any
class SCREAMING_SNAKE_CASE_  :






						def __init__( self : Tuple						,				_A : Union[str, Any]		)							->      str:







							"""simple docstring"""


							snake_case_						:     Tuple     =		data
							snake_case_						:     Optional[int]     =		None
class SCREAMING_SNAKE_CASE_  :






						def __init__( self : Optional[int]		)							->      List[str]:







							"""simple docstring"""


							snake_case_						:     Dict     =		None






						def UpperCAmelCase_			( self : str		)							->      int:







							"""simple docstring"""


							snake_case_						:     Optional[Any]     =		self.head
							while temp is not None:
								print(temp.data						,				end=' '		)
								snake_case_						:     Optional[Any]     =		temp.next
							print()






						def UpperCAmelCase_			( self : List[str]						,				_A : Optional[int]		)							->      List[Any]:







							"""simple docstring"""


							snake_case_						:     List[str]     =		Node(__lowerCAmelCase		)
							snake_case_						:     Any     =		self.head
							snake_case_						:     str     =		new_node






						def UpperCAmelCase_			( self : Optional[Any]						,				_A : List[Any]						,				_A : Optional[Any]		)							->      Any:







							"""simple docstring"""


							if node_data_a == node_data_a:
								return
							else:
								snake_case_						:     Dict     =		self.head
								while node_a is not None and node_a.data != node_data_a:
									snake_case_						:     Optional[int]     =		node_a.next

								snake_case_						:     List[Any]     =		self.head
								while node_a is not None and node_a.data != node_data_a:
									snake_case_						:     List[str]     =		node_a.next

								if node_a is None or node_a is None:
									return

								snake_case_  ,snake_case_						:     int     =		node_a.data, node_a.data


if __name__ == "__main__":
					_SCREAMING_SNAKE_CASE 		=						LinkedList()
					for i in range(5, 0, -1):
										ll.push(i)

					ll.print_list()

					ll.swap_nodes(1, 4)
					print("""After swapping""")
					ll.print_list()








def 							SCREAMING_SNAKE_CASE__  (      __a = 60_08_51_47_51_43				):

	try:
		snake_case_						:     Optional[Any]     =		int(__a				)
	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.'				)
	snake_case_						:     Any     =		2
	snake_case_						:     Any     =		0
	if n == 2:
		return 2
	while n > 2:
		while n % i != 0:
			i += 1
		snake_case_						:     Tuple     =		i
		while n % i == 0:
			snake_case_						:     List[str]     =		n // i
		i += 1
	return int(__a				)


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

