



'''simple docstring'''



from __future__ import annotations

from functools import lru_cache
from math import ceil

lowerCamelCase									=							100

lowerCamelCase									=							set(range(3, NUM_PRIMES, 2))
primes.add(2)
lowerCamelCase									=							42

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 	_A							( _lowerCAmelCase       ):



							"""simple docstring"""



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

							__lowercase													=set()
							__lowercase													=42
							__lowercase													=42

							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 	_A							( _lowerCAmelCase = 5_000       ):



							"""simple docstring"""



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


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








"""simple docstring"""







import warnings

from .generation import TFGenerationMixin







class 					A_(SCREAMING_SNAKE_CASE_      ):







			"""simple docstring"""



			warnings.warn(
			    """Importing `TFGenerationMixin` from `src/transformers/generation_tf_utils.py` is deprecated and will """
			    """be removed in Transformers v5. Import as `from transformers import TFGenerationMixin` instead."""   ,   SCREAMING_SNAKE_CASE_   ,   )





