




'''simple docstring'''


from __future__ import annotations

lowerCAmelCase_			:     int							    =     'Alexander Joslin'



def    _SCREAMING_SNAKE_CASE    (			UpperCamelCase__						:				int							):




     """simple docstring"""


     if number <= 0:
          a_    :       Any    	=     F"n must be greater than 0. Got n = {number}"
          raise ValueError(UpperCamelCase__							)

     a_    :       Tuple    	=     [number + 1] * (number + 1)

     # starting position
     a_    :       Tuple    	=     0
     for i in range(1   ,						UpperCamelCase__							):
          a_    :       Any    	=     min(table[i + 1]   ,						table[i] + 1							)
          # check if out of bounds
          if i * 2 <= number:
               a_    :       int    	=     min(table[i * 2]   ,						table[i] + 1							)
          # check if out of bounds
          if i * 3 <= number:
               a_    :       Optional[int]    	=     min(table[i * 3]   ,						table[i] + 1							)
     return table[number]


if __name__ == "__main__":
 import doctest

 doctest.testmod()






'''simple docstring'''


def    _SCREAMING_SNAKE_CASE    (			UpperCamelCase__						:				int = 1000							):




     """simple docstring"""


     return sum(i for i in range(UpperCamelCase__							) if i % 3 == 0 or i % 5 == 0							)


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