





'''simple docstring'''

import safs


class       a_  (       safs.SaFileSystem ):

    '''simple docstring'''










'''simple docstring'''

def lowerCamelCase		(  __lowerCamelCase				:					int = 10**6					)		->int:

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

    _SCREAMING_SNAKE_CASE             =    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      , __lowerCamelCase					):
                _SCREAMING_SNAKE_CASE             =    (phi[multiple] // number) * (number - 1)

    _SCREAMING_SNAKE_CASE             =    1
    for number in range(1      , n + 1					):
        if (answer / phi[answer]) < (number / phi[number]):
            _SCREAMING_SNAKE_CASE             =    number

    return answer


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



