
'''simple docstring'''







from __future__ import annotations

from functools import lru_cache
from math import ceil

_lowercase			:  str   							=	1_0_0

_lowercase			:  int   							=	set(range(3, NUM_PRIMES, 2))
primes.add(2)
_lowercase			:  Optional[int]   							=	4_2

for prime in range(3, ceil(NUM_PRIMES**0.5), 2):
							if prime not in primes:
														continue
							primes.difference_update(set(range(prime * prime, NUM_PRIMES, prime)))
@lru_cache(maxsize=100							)
def  snake_case_		(    __SCREAMING_SNAKE_CASE :			int							):



						"""simple docstring"""





						if number_to_partition < 0:
												return set()
						elif number_to_partition == 0:
												return {1}

						lowercase_     :					set[int]													=	set()
						lowercase_     :					int
						lowercase_     :					int

						for prime in primes:
												if prime > number_to_partition:
																		continue
												for sub in partition(number_to_partition - prime							):
																		ret.add(sub * prime							)

						return ret
def  snake_case_		(    __SCREAMING_SNAKE_CASE :			int = 5000							):



						"""simple docstring"""





						for number_to_partition in range(1				,				_lowerCamelCase							):
												if len(partition(_lowerCamelCase							)							) > number_unique_partitions:
																		return number_to_partition
						return None


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





'''simple docstring'''







def  snake_case_		(    __SCREAMING_SNAKE_CASE :			str							):



						"""simple docstring"""





						assert column_title.isupper()
						lowercase_     :					Dict													=	0
						lowercase_     :					Tuple													=	len(__SCREAMING_SNAKE_CASE							) - 1
						lowercase_     :					Optional[int]													=	0

						while index >= 0:
												lowercase_     :					Optional[Any]													=	(ord(column_title[index]							) - 64) * pow(26				,				__SCREAMING_SNAKE_CASE							)
												answer += value
												power += 1
												index -= 1

						return answer


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

							testmod()



