

from __future__ import annotations

import math
import random



def  snake_case_(_UpperCamelCase					,			_UpperCamelCase					,			_UpperCamelCase	)				->      Union[str, Any]:



  """simple docstring"""






  _snake_case		=				d * e - 1
  _snake_case		=				0
  _snake_case		=				0
  while p == 0:
    _snake_case		=				random.randint(2					,			n - 1	)
    _snake_case		=				k
    while True:
      if t % 2 == 0:
        _snake_case		=				t // 2
        _snake_case		=				(g**t) % n
        _snake_case		=				math.gcd(x - 1					,			_lowerCAmelCase	)
        if x > 1 and y > 1:
          _snake_case		=				y
          _snake_case		=				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()






def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round((float(_lowerCAmelCase) * 9 / 5) + 32 ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round(float(_lowerCAmelCase) + 273.15 ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round((float(_lowerCAmelCase) * 9 / 5) + 491.67 ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round((float(_lowerCAmelCase) - 32) * 5 / 9 ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round(((float(_lowerCAmelCase) - 32) * 5 / 9) + 273.15 ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round(float(_lowerCAmelCase) + 459.67 ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round(float(_lowerCAmelCase) - 273.15 ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round(((float(_lowerCAmelCase) - 273.15) * 9 / 5) + 32 ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round((float(_lowerCAmelCase) * 9 / 5) ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round((float(_lowerCAmelCase) - 491.67) * 5 / 9 ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round(float(_lowerCAmelCase) - 459.67 ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round((float(_lowerCAmelCase) * 5 / 9) ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round((float(_lowerCAmelCase) * 1.25 + 273.15) ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round((float(_lowerCAmelCase) * 2.25 + 32) ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round((float(_lowerCAmelCase) * 1.25) ,						_lowerCAmelCase)



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase = 2):
					return round((float(_lowerCAmelCase) * 2.25 + 32 + 459.67) ,						_lowerCAmelCase)


if __name__ == "__main__":
	import doctest

	doctest.testmod()
