

"""simple docstring"""






def 		lowerCamelCase__		(       _lowerCamelCase ):

    '''simple docstring'''



    return 1 if digit in (0, 1) else (digit * factorial(digit - 1 ))

def 		lowerCamelCase__		(       _lowerCamelCase ):

    '''simple docstring'''



    _lowerCAmelCase							: Optional[int]	=     0
    _lowerCAmelCase							: int	=     number
    while duplicate > 0:
        _lowerCAmelCase,       _lowerCAmelCase							: Optional[Any]	=     divmod(_lowerCamelCase			, 10 )
        fact_sum += factorial(_lowerCamelCase )
    return fact_sum == number


if __name__ == "__main__":
 print("""Program to check whether a number is a Krisnamurthy Number or not.""")
 _lowerCAmelCase       						=		int(input("""Enter number: """).strip())
 print(
     F'''{number} is {"" if krishnamurthy(number) else "not "}a Krishnamurthy Number.'''
 )












def  SCREAMING_SNAKE_CASE				(      snake_case						,   snake_case						,   snake_case							)		->    bool:
		return not any(
		    neighbour == 1 and colored_vertices[i] == color
		    for i, neighbour in enumerate(snake_case							)							)



def  SCREAMING_SNAKE_CASE				(      snake_case						,   snake_case						,   snake_case						,   snake_case							)		->    bool:

		# Base Case
		if index == len(snake_case							):
				return True

		# Recursive Step
		for i in range(snake_case							):
				if valid_coloring(graph[index]						,   snake_case						,   snake_case							):
						# Color current vertex
						__lowercase											=     i
						# Validate coloring
						if util_color(snake_case						,   snake_case						,   snake_case						,   index + 1							):
								return True
						# Backtrack
						__lowercase											=     -1
		return False



def  SCREAMING_SNAKE_CASE				(      snake_case						,   snake_case							)		->    list[int]:
		__lowercase											=     [-1] * len(snake_case							)

		if util_color(snake_case						,   snake_case						,   snake_case						,   0							):
				return colored_vertices

		return []




