





"""simple docstring"""
def   __lowerCamelCase     (							a_  :	List[str] = 20							)    ->   int:

						try:
												__SCREAMING_SNAKE_CASE     :str	       =						int(snake_case_							)
						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.'''							)
						__SCREAMING_SNAKE_CASE     :Optional[int]	       =						0
						while 1:
												i += n * (n - 1)
												__SCREAMING_SNAKE_CASE     :int	       =						0
												for j in range(2				,     snake_case_							):
																		if i % j != 0:
																								__SCREAMING_SNAKE_CASE     :Dict	       =						1
																								break
												if nfound == 0:
																		if i == 0:
																								__SCREAMING_SNAKE_CASE     :Dict	       =						1
																		return i
						return None


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






"""simple docstring"""
def   __lowerCamelCase     (							a_  :	int = 10**6							)    ->   int:

      if n <= 0:
            raise ValueError('''Please enter an integer greater than 0'''							)

      __SCREAMING_SNAKE_CASE     :Tuple	       =						list(range(n + 1							)							)
      for number in range(2				,     n + 1							):
            if phi[number] == number:
                  phi[number] -= 1
                  for multiple in range(number * 2				,     n + 1				,     a_							):
                        __SCREAMING_SNAKE_CASE     :List[Any]	       =						(phi[multiple] // number) * (number - 1)

      __SCREAMING_SNAKE_CASE     :Optional[Any]	       =						1
      for number in range(1				,     n + 1							):
            if (answer / phi[answer]) < (number / phi[number]):
                  __SCREAMING_SNAKE_CASE     :str	       =						number

      return answer


if __name__ == "__main__":
  print(solution())