




def 							A__   (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 							A__   (snake_case      :		int		,  snake_case      :		int		,  snake_case      :		int							)    ->	int:
					if y == 0:
										return 1
					__UpperCamelCase				:  Tuple								=			power(snake_case		,  y // 2		,  snake_case							) % mod
					__UpperCamelCase				:  Union[str, Any]								=			(temp * temp) % mod
					if y % 2 == 1:
										__UpperCamelCase				:  Union[str, Any]								=			(temp * x) % mod
					return temp





def 							A__   (snake_case      :		int							)    ->	bool:
					__UpperCamelCase				:  Optional[Any]								=			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__":
	a__		    =    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.")












import os





def 							A__   ()    ->	int:
					__UpperCamelCase				:  int								=			os.path.dirname(os.path.realpath(snake_case							)							)
					__UpperCamelCase				:  List[str]								=			os.path.join(snake_case		,  """triangle.txt"""							)

					with open(snake_case							) as in_file:
										__UpperCamelCase				:  Optional[Any]								=			[[int(snake_case							) for i in line.split()] for line in in_file]

					while len(snake_case							) != 1:
										__UpperCamelCase				:  Union[str, Any]								=			triangle.pop()
										__UpperCamelCase				:  List[str]								=			triangle[-1]
										for j in range(len(snake_case							) - 1							):
															curr_row[j] += max(last_row[j]		,  last_row[j + 1]							)
					return triangle[0][0]


if __name__ == "__main__":
	print(solution())






