



"""simple docstring"""






def   snake_case__     (	__lowerCamelCase       :					int			):
			"""simple docstring"""
			lowerCamelCase__	:	int				=[1]

			lowerCamelCase__			,     lowerCamelCase__			,     lowerCamelCase__	:	List[Any]				=0, 0, 0
			lowerCamelCase__	:	Tuple				=ugly_nums[ia] * 2
			lowerCamelCase__	:	int				=ugly_nums[ia] * 3
			lowerCamelCase__	:	Any				=ugly_nums[ia] * 5

			for _ in range(1							,	__lowerCamelCase			):
						lowerCamelCase__	:	Optional[int]				=min(__lowerCamelCase							,	__lowerCamelCase							,	__lowerCamelCase			)
						ugly_nums.append(__lowerCamelCase			)
						if next_num == next_a:
									ia += 1
									lowerCamelCase__	:	int				=ugly_nums[ia] * 2
						if next_num == next_a:
									ia += 1
									lowerCamelCase__	:	Tuple				=ugly_nums[ia] * 3
						if next_num == next_a:
									ia += 1
									lowerCamelCase__	:	int				=ugly_nums[ia] * 5
			return ugly_nums[-1]


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

		testmod(verbose=True)
		print(f'{ugly_numbers(2_0_0) = }')









"""simple docstring"""






def   snake_case__     (	__lowerCamelCase       :					int = 10							,	__lowerCamelCase       :					int = 22			):
			"""simple docstring"""
			lowerCamelCase__	:	Optional[Any]				=range(1							,	__lowerCamelCase			)
			lowerCamelCase__	:	str				=range(1							,	__lowerCamelCase			)
			return sum(
			    1 for power in powers for base in bases if len(str(base**power			)			) == power			)


if __name__ == "__main__":
		print(f'{solution(1_0, 2_2) = }')




