

import math
def 							__SCREAMING_SNAKE_CASE     (   a__    :   int       )					->				str:
	__A :			Optional[int]		    =			0
	__A :			List[str]		    =			0
	while num > 0:
		__A :			Optional[int]		    =			num % 8
		__A :			List[Any]		    =			octal + (remainder * math.floor(math.pow(10			,a__       )       ))
		counter += 1
		__A :			Any		    =			math.floor(num / 8       )  # basically /= 8 without remainder if any
		# This formatting removes trailing '.0' from `octal`.
	return f"""0o{int(a__       )}"""
def 							__SCREAMING_SNAKE_CASE     (   )					->				None:
	print("""\n2 in octal is:"""       )
	print(decimal_to_octal(2       )       )  # = 2
	print("""\n8 in octal is:"""       )
	print(decimal_to_octal(8       )       )  # = 10
	print("""\n65 in octal is:"""       )
	print(decimal_to_octal(65       )       )  # = 101
	print("""\n216 in octal is:"""       )
	print(decimal_to_octal(216       )       )  # = 330
	print("""\n512 in octal is:"""       )
	print(decimal_to_octal(512       )       )  # = 1000
	print("""\n"""       )


if __name__ == "__main__":
			main()








from __future__ import annotations
def 							__SCREAMING_SNAKE_CASE     (   a__    :   List[str]			,a__    :   Dict			,a__    :   Union[str, Any]			,a__    :   Any       )					->				Optional[int]:  # noqa: E741
	while r - l > 1:
		__A :			Any		    =			(l + r) // 2
		if v[m] >= key:
			__A :			Optional[int]		    =			m
		else:
			__A :			List[Any]		    =			m  # noqa: E741
	return r
def 							__SCREAMING_SNAKE_CASE     (   a__    :   list[int]       )					->				int:
	if len(a__       ) == 0:
		return 0

	__A :			str		    =			[0] * len(a__       )
	__A :			List[str]		    =			1

	__A :			List[Any]		    =			v[0]

	for i in range(1			,len(a__       )       ):
		if v[i] < tail[0]:
			__A :			int		    =			v[i]
		elif v[i] > tail[length - 1]:
			__A :			Union[str, Any]		    =			v[i]
			length += 1
		else:
			__A :			Any		    =			v[i]

	return length


if __name__ == "__main__":
			import doctest

			doctest.testmod()





