






def 						a    (		lowerCamelCase_       ):






				'''simple docstring'''
				try:
								lowercase__     				=    float(lowerCamelCase_       )
				except ValueError:
								raise ValueError('''Please enter a valid number'''       )
				lowercase__     				=    decimal - int(lowerCamelCase_       )
				if fractional_part == 0:
								return int(lowerCamelCase_       ), 1
				else:
								lowercase__     				=    len(str(lowerCamelCase_       ).split('''.'''       )[1]       )
								lowercase__     				=    int(decimal * (10**number_of_frac_digits)       )
								lowercase__     				=    10**number_of_frac_digits
								lowercase__				,		lowercase__     				=    denominator, numerator
								while True:
												lowercase__     				=    dividend % divisor
												if remainder == 0:
																break
												lowercase__				,		lowercase__     				=    divisor, remainder
								lowercase__				,		lowercase__     				=    numerator / divisor, denominator / divisor
								return int(lowerCamelCase_       ), int(lowerCamelCase_       )


if __name__ == "__main__":
							print(F"{decimal_to_fraction(2) = }")
							print(F"{decimal_to_fraction(89.0) = }")
							print(F"{decimal_to_fraction('67') = }")
							print(F"{decimal_to_fraction('45.0') = }")
							print(F"{decimal_to_fraction(1.5) = }")
							print(F"{decimal_to_fraction('6.25') = }")
							print(F"{decimal_to_fraction('78td') = }")












from itertools import count






def 						a    (		lowerCamelCase_ = 50       ):






				'''simple docstring'''
				lowercase__     				=    [1] * min_block_length

				for n in count(lowerCamelCase_       ):
								fill_count_functions.append(1       )

								for block_length in range(lowerCamelCase_	,     n + 1       ):
												for block_start in range(n - block_length       ):
																fill_count_functions[n] += fill_count_functions[
																    n - block_start - block_length - 1
																]

												fill_count_functions[n] += 1

								if fill_count_functions[n] > 100_0000:
												break

				return n


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




