
"""simple docstring"""


def      lowerCAmelCase_     (	snake_case_	:    int							,					snake_case_	:    int    )     ->int:
			if a < b:
						return gcd(snake_case_							,					snake_case_    )
			if a % b == 0:
						return b
			return gcd(snake_case_							,					a % b    )






def      lowerCAmelCase_     (	snake_case_	:    int							,					snake_case_	:    int							,					snake_case_	:    int    )     ->int:
			if y == 0:
						return 1
			lowerCamelCase__			:  Any  =power(snake_case_							,					y // 2							,					snake_case_    ) % mod
			lowerCamelCase__			:  Tuple  =(temp * temp) % mod
			if y % 2 == 1:
						lowerCamelCase__			:  str  =(temp * x) % mod
			return temp






def      lowerCAmelCase_     (	snake_case_	:    int    )     ->bool:
			lowerCamelCase__			:  Dict  =2
			while b < n:
						if gcd(snake_case_							,					snake_case_    ) == 1 and power(snake_case_							,					n - 1							,					snake_case_    ) != 1:
									return False
						b += 1
			return True


if __name__ == "__main__":
							lowerCAmelCase			=		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.""")

"""simple docstring"""


def      lowerCAmelCase_     (	snake_case_	:    str    )     ->int:
			lowerCamelCase__			:  Optional[Any]  =len(snake_case_    )
			lowerCamelCase__			:  Any  =[0] * length
			lowerCamelCase__			:  str  =[[False for i in range(snake_case_    )] for j in range(snake_case_    )]
			for i, c in enumerate(snake_case_    ):
						lowerCamelCase__			:  Optional[Any]  =i
						for j in range(i + 1    ):
									if c == string[j] and (i - j < 2 or is_palindromic[j + 1][i - 1]):
												lowerCamelCase__			:  int  =True
												lowerCamelCase__			:  Tuple  =min(snake_case_							,					0 if j == 0 else (cut[j - 1] + 1)    )
						lowerCamelCase__			:  Any  =mincut
			return cut[length - 1]


if __name__ == "__main__":
							lowerCAmelCase			=		input("""Enter the string: """).strip()
							lowerCAmelCase			=		find_minimum_partitions(s)
							print(f"""Minimum number of partitions required for the '{s}' is {ans}""")