





"""simple docstring"""
class       _SCREAMING_SNAKE_CASE:




       def __init__(		self							)    ->   Dict:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE     :Optional[Any]	       =						[]
             __SCREAMING_SNAKE_CASE     :Any	       =						0
             __SCREAMING_SNAKE_CASE     :Dict	       =						0




       def __str__(		self							)    ->   Union[str, Any]:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE     :Dict	       =						'''<''' + str(self.entries							)[1:-1] + '''>'''
             return printed




       def 					_UpperCamelCase  (		self	,SCREAMING_SNAKE_CASE__							)    ->   List[Any]:





             """simple docstring"""






             self.entries.append(SCREAMING_SNAKE_CASE__							)
             __SCREAMING_SNAKE_CASE     :Dict	       =						self.length + 1




       def 					_UpperCamelCase  (		self							)    ->   int:





             """simple docstring"""






             __SCREAMING_SNAKE_CASE     :Dict	       =						self.length - 1
             __SCREAMING_SNAKE_CASE     :Union[str, Any]	       =						self.entries[self.front]
             # self.front-=1
             # self.entries = self.entries[self.front:]
             __SCREAMING_SNAKE_CASE     :List[str]	       =						self.entries[1:]
             return dequeued




       def 					_UpperCamelCase  (		self	,SCREAMING_SNAKE_CASE__							)    ->   Union[str, Any]:





             """simple docstring"""






             for _ in range(SCREAMING_SNAKE_CASE__							):
                   self.put(self.get()							)




       def 					_UpperCamelCase  (		self							)    ->   Any:





             """simple docstring"""






             return self.entries[0]




       def 					_UpperCamelCase  (		self							)    ->   List[Any]:





             """simple docstring"""






             return self.length






"""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())