


"""simple docstring"""
def 						lowercase				(	_snake_case		: int = 100	,  _snake_case		: int = 100	)	->int:
	"""simple docstring"""





	return max(
	    sum(int(_snake_case	) for x in str(base**power	)	)
	    for base in range(_snake_case	)
	    for power in range(_snake_case	)	)


# Tests
if __name__ == "__main__":
			import doctest

			doctest.testmod()









"""simple docstring"""
from __future__ import annotations

import math
import random






def 						lowercase				(	_snake_case		: int	,  _snake_case		: int	,  _snake_case		: int	)	->list[int]:
	"""simple docstring"""





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





