

"""simple docstring"""




from __future__ import annotations

__A     :    Dict    =		'Alexander Joslin'
def    __SCREAMING_SNAKE_CASE						(						lowercase__      ):
					"""simple docstring"""

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

					A			=					[number + 1] * (number + 1)

					# starting position
					A			=					0
					for i in range(1			,							lowercase__      ):
										A			=					min(table[i + 1]			,							table[i] + 1      )
										# check if out of bounds
										if i * 2 <= number:
															A			=					min(table[i * 2]			,							table[i] + 1      )
										# check if out of bounds
										if i * 3 <= number:
															A			=					min(table[i * 3]			,							table[i] + 1      )
					return table[number]


if __name__ == "__main__":
	import doctest

	doctest.testmod()








from __future__ import annotations

SCREAMING_SNAKE_CASE_						=					'Alexander Joslin'

def 							__SCREAMING_SNAKE_CASE							( lowerCAmelCase:     int       )      ->				int:

				if number <= 0:
								_UpperCAmelCase				:						Optional[Any]       						=			F'n must be greater than 0. Got n = {number}'
								raise ValueError(lowerCAmelCase       )

				_UpperCAmelCase				:						Dict       						=			[number + 1] * (number + 1)

				# starting position
				_UpperCAmelCase				:						Dict       						=			0
				for i in range(1     ,					lowerCAmelCase       ):
								_UpperCAmelCase				:						int       						=			min(table[i + 1]     ,					table[i] + 1       )
								# check if out of bounds
								if i * 2 <= number:
												_UpperCAmelCase				:						int       						=			min(table[i * 2]     ,					table[i] + 1       )
								# check if out of bounds
								if i * 3 <= number:
												_UpperCAmelCase				:						int       						=			min(table[i * 3]     ,					table[i] + 1       )
				return table[number]


if __name__ == "__main__":
					import doctest

					doctest.testmod()


