"""simple docstring"""





from __future__ import annotations


def    lowercase_   (   _lowerCamelCase:	list[list[int]]      ) ->      int:



							'''simple docstring'''

							for i in range(1						,   len(matrix[0]      )      ):
														matrix[0][i] += matrix[0][i - 1]

							# preprocessing the first column
							for i in range(1						,   len(_lowerCamelCase      )      ):
														matrix[i][0] += matrix[i - 1][0]

							# updating the path cost for current position
							for i in range(1						,   len(_lowerCamelCase      )      ):
														for j in range(1						,   len(matrix[0]      )      ):
																					matrix[i][j] += min(matrix[i - 1][j]						,   matrix[i][j - 1]      )

							return matrix[-1][-1]


if __name__ == "__main__":
				import doctest

				doctest.testmod()
"""simple docstring"""





def    lowercase_   (   _lowerCamelCase:	int = 600851475143      ) ->      int:



							'''simple docstring'''

							try:
														__lowerCamelCase					:		Optional[Any]		   =     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."      )
							__lowerCamelCase					:		Union[str, Any]		   =     2
							__lowerCamelCase					:		int		   =     0
							if n == 2:
														return 2
							while n > 2:
														while n % i != 0:
																					i += 1
														__lowerCamelCase					:		Dict		   =     i
														while n % i == 0:
																					__lowerCamelCase					:		Union[str, Any]		   =     n // i
														i += 1
							return int(_lowerCamelCase      )


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