





from __future__ import annotations







def 			_SCREAMING_SNAKE_CASE    (       a  )				->				list[int]:
					assert (
					    isinstance(a ,						a  ) and mask > 0
					), F"""mask needs to be positive integer, your input {mask}"""
					__A     :						str          =    []
					__A     :						List[str]          =    mask

					while submask:
										all_submasks.append(a  )
										__A     :						List[str]          =    (submask - 1) & mask

					return all_submasks


if __name__ == "__main__":
				import doctest

				doctest.testmod()











from __future__ import annotations

import math
import random







def 			_SCREAMING_SNAKE_CASE    (       a ,						a ,						a  )				->				list[int]:
					__A     :						int          =    d * e - 1
					__A     :						List[str]          =    0
					__A     :						Optional[Any]          =    0
					while p == 0:
										__A     :						List[Any]          =    random.randint(2 ,						n - 1  )
										__A     :						Optional[int]          =    k
										while True:
															if t % 2 == 0:
																				__A     :						Tuple          =    t // 2
																				__A     :						List[str]          =    (g**t) % n
																				__A     :						List[Any]          =    math.gcd(x - 1 ,						a  )
																				if x > 1 and y > 1:
																									__A     :						List[str]          =    y
																									__A     :						str          =    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()




