
"""simple docstring"""


def     _lowerCamelCase(__UpperCamelCase = 10**6       )				-> int:

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

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

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

	return answer


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










import warnings

from .generation import GenerationMixin



class 							_UpperCamelCase    (		lowerCAmelCase_   ):
       # warning at import time
       warnings.warn(
           '''Importing `GenerationMixin` from `src/transformers/generation_utils.py` is deprecated and will '''
           '''be removed in Transformers v5. Import as `from transformers import GenerationMixin` instead.'''     ,  lowerCAmelCase_     ,  )

