





def  A_(      A ):
	UpperCAmelCase_		    =  1
	UpperCAmelCase_		    =  0
	UpperCAmelCase_		    =  1
	UpperCAmelCase_		    =  1
	UpperCAmelCase_		    =  3
	UpperCAmelCase_		    =  3
	UpperCAmelCase_		    =  limit
	UpperCAmelCase_		    =  0

	UpperCAmelCase_		    =  """"""
	while counter != decimal + 1:
		if 4 * q + r - t < n * t:
			result += str(lowerCAmelCase__ )
			if counter == 0:
				result += "."

			if decimal == counter:
				break

			counter += 1
			UpperCAmelCase_		    =  10 * (r - n * t)
			UpperCAmelCase_		    =  ((10 * (3 * q + r)) // t) - 10 * n
			q *= 10
			UpperCAmelCase_		    =  nr
		else:
			UpperCAmelCase_		    =  (2 * q + r) * l
			UpperCAmelCase_		    =  (q * (7 * k) + 2 + (r * l)) // (t * l)
			q *= k
			t *= l
			l += 2
			k += 1
			UpperCAmelCase_		    =  nn
			UpperCAmelCase_		    =  nr
	return result




def  A_(      ):
	print(f"""{calculate_pi(50 ) = }""" )
	import doctest

	doctest.testmod()


if __name__ == "__main__":
				main()






'''simple docstring'''






def 						_A					(lowerCAmelCase__	:int					,    lowerCAmelCase__	:int		) ->	int:




     '''simple docstring'''



     if a < b:
          return gcd(lowerCAmelCase__					,    lowerCAmelCase__		)
     if a % b == 0:
          return b
     return gcd(lowerCAmelCase__					,    a % b		)






def 						_A					(lowerCAmelCase__	:int					,    lowerCAmelCase__	:int					,    lowerCAmelCase__	:int		) ->	int:




     '''simple docstring'''



     if y == 0:
          return 1
     _a         =				power(lowerCAmelCase__					,    y // 2					,    lowerCAmelCase__		) % mod
     _a         =				(temp * temp) % mod
     if y % 2 == 1:
          _a         =				(temp * x) % mod
     return temp






def 						_A					(lowerCAmelCase__	:int		) ->	bool:




     '''simple docstring'''



     _a         =				2
     while b < n:
          if gcd(lowerCAmelCase__					,    lowerCAmelCase__		) == 1 and power(lowerCAmelCase__					,    n - 1					,    lowerCAmelCase__		) != 1:
               return False
          b += 1
     return True


if __name__ == "__main__":
 a_       :     Any 							=     int(input("Enter number: ").strip())
 if is_carmichael_number(number):
  print(f'''{number} is a Carmichael Number.''')
 else:
  print(f'''{number} is not a Carmichael Number.''')

