



"""simple docstring"""

import itertools
def    __snake_case       (  __A			:	int = 1000000    )    ->					int:






				'''simple docstring'''
				SCREAMING_SNAKE_CASE	:       Any 							=    [1]

				for i in itertools.count(len(__A    )    ):
								SCREAMING_SNAKE_CASE	:       List[str] 							=    0
								for j in itertools.count(1    ):
												SCREAMING_SNAKE_CASE	:       Any 							=    -1 if j % 2 == 0 else +1
												SCREAMING_SNAKE_CASE	:       Union[str, Any] 							=    (j * j * 3 - j) // 2
												if index > i:
																break
												item += partitions[i - index] * sign
												item %= number
												index += j
												if index > i:
																break
												item += partitions[i - index] * sign
												item %= number

								if item == 0:
												return i
								partitions.append(__A    )

				return 0


if __name__ == "__main__":
							import doctest

							doctest.testmod()

							print(f'''{solution() = }''')










"""simple docstring"""

def    __snake_case       (  __A			:	int    )    ->					int:






				'''simple docstring'''
				if not isinstance(__A       ,		__A    ):
								raise ValueError('double_factorial() only accepts integral values'    )
				if num < 0:
								raise ValueError('double_factorial() not defined for negative values'    )
				SCREAMING_SNAKE_CASE	:       List[str] 							=    1
				for i in range(__A       ,		0       ,		-2    ):
								value *= i
				return value


if __name__ == "__main__":
							import doctest

							doctest.testmod()





