

import math

def      snake_case__      (   SCREAMING_SNAKE_CASE_		:   int      ):



     '''simple docstring'''





     lowercase__   :       List[str]				=	[]
     lowercase__   :       Optional[Any]				=	2
     lowercase__   :       int				=	int(math.sqrt(SCREAMING_SNAKE_CASE_      )      )  # Size of every segment
     lowercase__   :       Tuple				=	[True] * (end + 1)
     lowercase__   :       int				=	[]

     while start <= end:
          if temp[start] is True:
               in_prime.append(SCREAMING_SNAKE_CASE_      )
               for i in range(start * start     ,					end + 1     ,					SCREAMING_SNAKE_CASE_      ):
                    lowercase__   :       str				=	False
          start += 1
     prime += in_prime

     lowercase__   :       str				=	end + 1
     lowercase__   :       Any				=	min(2 * end     ,					SCREAMING_SNAKE_CASE_      )

     while low <= n:
          lowercase__   :       Tuple				=	[True] * (high - low + 1)
          for each in in_prime:
               lowercase__   :       Optional[Any]				=	math.floor(low / each      ) * each
               if t < low:
                    t += each

               for j in range(SCREAMING_SNAKE_CASE_     ,					high + 1     ,					SCREAMING_SNAKE_CASE_      ):
                    lowercase__   :       List[Any]				=	False

          for j in range(len(SCREAMING_SNAKE_CASE_      )      ):
               if temp[j] is True:
                    prime.append(j + low      )

          lowercase__   :       Union[str, Any]				=	high + 1
          lowercase__   :       Union[str, Any]				=	min(high + end     ,					SCREAMING_SNAKE_CASE_      )

     return prime

print(sieve(10**6))




def      snake_case__      (   SCREAMING_SNAKE_CASE_		:   int      ):



     '''simple docstring'''





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

def      snake_case__      (   SCREAMING_SNAKE_CASE_		:   int      ):



     '''simple docstring'''





     lowercase__   :       List[str]				=	0
     lowercase__   :       Optional[int]				=	number
     while duplicate > 0:
          lowercase__				,			lowercase__   :       Tuple				=	divmod(SCREAMING_SNAKE_CASE_     ,					10      )
          fact_sum += factorial(SCREAMING_SNAKE_CASE_      )
     return fact_sum == number


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

