





"""simple docstring"""


def 					lowercase__    (					lowercase_			)					->		int:




      """simple docstring"""

      _UpperCamelCase      :	Union[str, Any]						=       [1]

      _UpperCamelCase,  _UpperCamelCase,  _UpperCamelCase      :	List[str]						=       0, 0, 0
      _UpperCamelCase      :	str						=       ugly_nums[ia] * 2
      _UpperCamelCase      :	int						=       ugly_nums[ia] * 3
      _UpperCamelCase      :	Tuple						=       ugly_nums[ia] * 5

      for _ in range(1		,lowercase_			):
            _UpperCamelCase      :	Optional[int]						=       min(lowercase_		,lowercase_		,lowercase_			)
            ugly_nums.append(lowercase_			)
            if next_num == next_a:
                  ia += 1
                  _UpperCamelCase      :	List[str]						=       ugly_nums[ia] * 2
            if next_num == next_a:
                  ia += 1
                  _UpperCamelCase      :	Any						=       ugly_nums[ia] * 3
            if next_num == next_a:
                  ia += 1
                  _UpperCamelCase      :	str						=       ugly_nums[ia] * 5
      return ugly_nums[-1]


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

  testmod(verbose=True)
  print(f"""{ugly_numbers(200) = }""")







"""simple docstring"""


class      __SCREAMING_SNAKE_CASE    :







  '''simple docstring'''


  def __init__(		self   :       Optional[Any]					,   __a   :       list[int]	)		->				None:
        _UpperCamelCase      :	Tuple						=       len(__a	)
        _UpperCamelCase      :	Dict						=       [0] * len_array

        if len_array > 0:
              _UpperCamelCase      :	Optional[Any]						=       array[0]

        for i in range(1					,   __a	):
              _UpperCamelCase      :	Tuple						=       self.prefix_sum[i - 1] + array[i]

  def    __SCREAMING_SNAKE_CASE				(		self   :       Dict					,   __a   :       int					,   __a   :       int	)		->				int:
        if start == 0:
              return self.prefix_sum[end]

        return self.prefix_sum[end] - self.prefix_sum[start - 1]


  def    __SCREAMING_SNAKE_CASE				(		self   :       Optional[Any]					,   __a   :       int	)		->				bool:
        _UpperCamelCase      :	int						=       {0}
        for sum_item in self.prefix_sum:
              if sum_item - target_sum in sums:
                    return True

              sums.add(__a	)

        return False


if __name__ == "__main__":
  import doctest

  doctest.testmod()
