




from __future__ import annotations
def 		a_       (   __lowerCAmelCase							):
  lowerCAmelCase__								=			[0] * max_one

  for i in range(0      ,   __lowerCAmelCase							):
    lowerCAmelCase__								=			i

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

  return totients
def 		a_       (   __lowerCAmelCase      ,   __lowerCAmelCase							):
  return sorted(str(__lowerCAmelCase							)							) == sorted(str(__lowerCAmelCase							)							)
def 		a_       (   __lowerCAmelCase = 10_00_00_00							):
  lowerCAmelCase__								=			1  # i
  lowerCAmelCase__								=			0  # φ(i)
  lowerCAmelCase__								=			get_totients(max_n + 1							)

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

    if i * min_denominator < min_numerator * t and has_same_digits(__lowerCAmelCase      ,   __lowerCAmelCase							):
      lowerCAmelCase__								=			i
      lowerCAmelCase__								=			t

  return min_numerator


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







import json

import requests

from .fetch_github_info import AUTHENTICATED_USER_ENDPOINT, fetch_github_info
def 		a_       (   __lowerCAmelCase							):





  class 						SCREAMING_SNAKE_CASE__		:
       def __init__(	self  :		List[str]					,	__lowerCamelCase  :		Any	):



         """simple docstring"""
         assert isinstance(__lowerCamelCase					,	(bytes, str)	)
         lowerCAmelCase__								=			content



       def 					A__			(	self  :		int	):



         """simple docstring"""
         return json.loads(self.content	)

  def mock_response(*__lowerCAmelCase      ,   **__lowerCAmelCase							):
    assert args[0] == AUTHENTICATED_USER_ENDPOINT
    assert "Authorization" in kwargs["headers"]
    assert kwargs["headers"]["Authorization"].startswith('''token '''							)
    assert "Accept" in kwargs["headers"]
    return FakeResponse(B'''{"login":"test","id":1}'''							)

  monkeypatch.setattr(__lowerCAmelCase      ,   '''get'''      ,   __lowerCAmelCase							)
  lowerCAmelCase__								=			fetch_github_info('''token'''							)
  assert result["login"] == "test"
  assert result["id"] == 1

