



'''simple docstring'''

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

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

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

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

	return answer


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





'''simple docstring'''

import torch

from transformers import PreTrainedModel

from .custom_configuration import CustomConfig, NoSuperInitConfig



class 		lowerCamelCase__   (    A  ):




					'''simple docstring'''



					A_         =    CustomConfig




					def __init__(	self					:						int  ,	UpperCamelCase_					:						List[str]       )	->							int:



						'''simple docstring'''





						super().__init__(UpperCamelCase_       )
						_lowercase       :							List[Any]  	=		torch.nn.Linear(config.hidden_size  ,	config.hidden_size       )




					def     __UpperCAmelCase  (	self					:						Optional[int]  ,	UpperCamelCase_					:						Any       )	->							Union[str, Any]:



						'''simple docstring'''





						return self.linear(UpperCamelCase_       )




					def     __UpperCAmelCase  (	self					:						Optional[int]  ,	UpperCamelCase_					:						Optional[Any]       )	->							str:



						'''simple docstring'''





						pass






class 		lowerCamelCase__   (    A  ):




					'''simple docstring'''



					A_         =    NoSuperInitConfig




					def __init__(	self					:						Optional[int]  ,	UpperCamelCase_					:						Dict       )	->							Optional[Any]:



						'''simple docstring'''





						super().__init__(UpperCamelCase_       )
						_lowercase       :							List[str]  	=		torch.nn.Linear(config.attribute  ,	config.attribute       )




					def     __UpperCAmelCase  (	self					:						Optional[Any]  ,	UpperCamelCase_					:						Optional[int]       )	->							List[Any]:



						'''simple docstring'''





						return self.linear(UpperCamelCase_       )




					def     __UpperCAmelCase  (	self					:						Optional[Any]  ,	UpperCamelCase_					:						int       )	->							List[str]:



						'''simple docstring'''





						pass
