




'''simple docstring'''






def 		UpperCamelCase__			(		__SCREAMING_SNAKE_CASE = 10**6		)						->      int:

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

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

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

      return answer


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






'''simple docstring'''






def 		UpperCamelCase__			(		__SCREAMING_SNAKE_CASE = 1000		)						->      int:
      snake_case__					:      List[str]  			=						0
      snake_case__					:      int  			=						(n - 1) // 3
      total += ((terms) * (6 + (terms - 1) * 3)) // 2  # total of an A.P.
      snake_case__					:      Optional[Any]  			=						(n - 1) // 5
      total += ((terms) * (10 + (terms - 1) * 5)) // 2
      snake_case__					:      Tuple  			=						(n - 1) // 15
      total -= ((terms) * (30 + (terms - 1) * 15)) // 2
      return total


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