'''simple docstring'''




from __future__ import annotations

import math
import random

def      UpperCamelCase_							( _UpperCAmelCase  :				int      ,     _UpperCAmelCase  :				int      ,     _UpperCAmelCase  :				int   )   ->   list[int]:


       """simple docstring"""







       _UpperCAmelCase					:  str											=   d * e - 1
       _UpperCAmelCase					:  Optional[int]											=   0
       _UpperCAmelCase					:  Optional[int]											=   0
       while p == 0:
              _UpperCAmelCase					:  int											=   random.randint(2      ,     n - 1   )
              _UpperCAmelCase					:  Tuple											=   k
              while True:
                     if t % 2 == 0:
                            _UpperCAmelCase					:  Tuple											=   t // 2
                            _UpperCAmelCase					:  Optional[Any]											=   (g**t) % n
                            _UpperCAmelCase					:  int											=   math.gcd(x - 1      ,     _UpperCAmelCase   )
                            if x > 1 and y > 1:
                                   _UpperCAmelCase					:  Union[str, Any]											=   y
                                   _UpperCAmelCase					:  int											=   n // y
                                   break  # find the correct factors
                     else:
                            break  # t is not divisible by 2, break and choose another g
       return sorted([p, q]   )


if __name__ == "__main__":
  import doctest

  doctest.testmod()


'''simple docstring'''




def      UpperCamelCase_							( _UpperCAmelCase  :				int   )   ->   bool:


       """simple docstring"""







       _UpperCAmelCase					:  Optional[int]											=   9

       while num > 0:
              if num % 10 != digit:
                     return False
              num //= 100
              digit -= 1

       return True

def      UpperCamelCase_							( )   ->   int:


       """simple docstring"""







       _UpperCAmelCase					:  Optional[Any]											=   138_902_663

       while not is_square_form(num * num   ):
              if num % 10 == 3:
                     num -= 6  # (3 - 6) % 10 = 7
              else:
                     num -= 4  # (7 - 4) % 10 = 3

       return num * 10


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

