




"""simple docstring"""







from __future__ import annotations

import math
import random





def     __snake_case   (							_lowercase ,_lowercase ,_lowercase						):


    """simple docstring"""







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







from math import pi





def     __snake_case   (							_lowercase						):


    """simple docstring"""







    return degree / (180 / pi)


if __name__ == "__main__":
  from doctest import testmod

  testmod()