


def __lowercase     (      lowerCamelCase_  :      list						,					lowerCamelCase_  :      list						,					lowerCamelCase_  :      int						,					lowerCamelCase_  :      int						,					lowerCamelCase_  :      int  ):
				if index == number_of_items:
								return 0
				SCREAMING_SNAKE_CASE__     							=				0
				SCREAMING_SNAKE_CASE__     							=				0
				SCREAMING_SNAKE_CASE__     							=				knapsack(lowerCamelCase_						,					lowerCamelCase_						,					lowerCamelCase_						,					lowerCamelCase_						,					index + 1  )
				if weights[index] <= max_weight:
								SCREAMING_SNAKE_CASE__     							=				values[index] + knapsack(
								    lowerCamelCase_						,					lowerCamelCase_						,					lowerCamelCase_						,					max_weight - weights[index]						,					index + 1  )
				return max(lowerCamelCase_						,					lowerCamelCase_  )


if __name__ == "__main__":
	import doctest

	doctest.testmod()




"""simple docstring"""






from math import factorial


def __lowercase     (      lowerCamelCase_  :      int = 100  ):
				return sum(int(lowerCamelCase_  ) for x in str(factorial(lowerCamelCase_  )  )  )


if __name__ == "__main__":
	print(solution(int(input('Enter the Number: ').strip())))
