



"""simple docstring"""

def       __magic_name__    (   _lowerCamelCase				: int = 1_0_0_0					):
							__a		:		Dict									=       2**power
							__a		:		Optional[int]									=       0
							while n:
														__a							,     __a		:		int									=       r + n % 1_0, n // 1_0
							return r


if __name__ == "__main__":
	print(solution(int(str(input()).strip())))






"""simple docstring"""

import unittest

from knapsack import knapsack as k




class SCREAMING_SNAKE_CASE__					(		unittest.TestCase      ):



						def     lowerCAmelCase__(self							):





													'''simple docstring'''

													__a		:		str									=       0
													__a		:		Optional[Any]									=       [0]
													__a		:		int									=       [0]
													__a		:		str									=       len(_lowercase							)
													self.assertEqual(k.knapsack(_lowercase						,     _lowercase						,     _lowercase						,     _lowercase							)						,     0							)

													__a		:		int									=       [60]
													__a		:		Union[str, Any]									=       [10]
													__a		:		Tuple									=       len(_lowercase							)
													self.assertEqual(k.knapsack(_lowercase						,     _lowercase						,     _lowercase						,     _lowercase							)						,     0							)



						def     lowerCAmelCase__(self							):





													'''simple docstring'''

													__a		:		int									=       3
													__a		:		str									=       [1, 2, 3]
													__a		:		Optional[Any]									=       [3, 2, 1]
													__a		:		int									=       len(_lowercase							)
													self.assertEqual(k.knapsack(_lowercase						,     _lowercase						,     _lowercase						,     _lowercase							)						,     5							)





						def     lowerCAmelCase__(self							):





													'''simple docstring'''

													__a		:		Dict									=       50
													__a		:		Tuple									=       [60, 100, 120]
													__a		:		List[str]									=       [10, 20, 30]
													__a		:		Union[str, Any]									=       len(_lowercase							)
													self.assertEqual(k.knapsack(_lowercase						,     _lowercase						,     _lowercase						,     _lowercase							)						,     220							)


if __name__ == "__main__":
	unittest.main()

