




from __future__ import annotations




def     __magic_name__       (				A	:      List[Any],						A	:      Dict,						A	:      Dict,						A	:      Dict     ):  # noqa: E741






			'''simple docstring'''







			while r - l > 1:
						a					=    (l + r) // 2
						if v[m] >= key:
									a					=    m
						else:
									a					=    m  # noqa: E741
			return r




def     __magic_name__       (				A	:      Optional[int]     ):






			'''simple docstring'''







			if len(UpperCamelCase__     ) == 0:
						return 0

			a					=    [0] * len(UpperCamelCase__     )
			a					=    1

			a					=    v[0]

			for i in range(1,						len(UpperCamelCase__     )     ):
						if v[i] < tail[0]:
									a					=    v[i]
						elif v[i] > tail[length - 1]:
									a					=    v[i]
									length += 1
						else:
									a					=    v[i]

			return length


if __name__ == "__main__":
		import doctest

		doctest.testmod()












__lowerCAmelCase	:       List[Any]     =	{str(digit): digit**5 for digit in range(10)}




def     __magic_name__       (				A	:      int     ):






			'''simple docstring'''







			return sum(DIGITS_FIFTH_POWER[digit] for digit in str(A     )     )




def     __magic_name__       (				):






			'''simple docstring'''







			return sum(
			    number
			    for number in range(1000,						1000000     )
			    if number == digits_fifth_powers_sum(A     )     )


if __name__ == "__main__":
		print(solution())






