






def    UpperCamelCase__  (   UpperCAmelCase = 100     )     ->		int:







							"""simple docstring"""





							_a  :    int			=						1
							_a  :    Union[str, Any]			=						0
							for i in range(1    ,	num + 1     ):
														fact *= i

							for j in str(UpperCAmelCase     ):
														result += int(UpperCAmelCase     )

							return result


if __name__ == "__main__":
						print(solution(int(input('Enter the Number: ').strip())))







from __future__ import annotations






def    UpperCamelCase__  (   UpperCAmelCase     )     ->		list[int]:







							"""simple docstring"""





							_a  :    Optional[Any]			=						[0] * max_one

							for i in range(0    ,	UpperCAmelCase     ):
														_a  :    int			=						i

							for i in range(2    ,	UpperCAmelCase     ):
														if totients[i] == i:
																					for j in range(UpperCAmelCase    ,	UpperCAmelCase    ,	UpperCAmelCase     ):
																												totients[j] -= totients[j] // i

							return totients






def    UpperCamelCase__  (   UpperCAmelCase    ,	UpperCAmelCase     )     ->		bool:







							"""simple docstring"""





							return sorted(str(UpperCAmelCase     )     ) == sorted(str(UpperCAmelCase     )     )






def    UpperCamelCase__  (   UpperCAmelCase = 10000000     )     ->		int:







							"""simple docstring"""





							_a  :    List[Any]			=						1  # i
							_a  :    Any			=						0  # φ(i)
							_a  :    Tuple			=						get_totients(max_n + 1     )

							for i in range(2    ,	max_n + 1     ):
														_a  :    List[str]			=						totients[i]

														if i * min_denominator < min_numerator * t and has_same_digits(UpperCAmelCase    ,	UpperCAmelCase     ):
																					_a  :    Any			=						i
																					_a  :    Union[str, Any]			=						t

							return min_numerator


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