





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


def        __snake_case       (						lowerCAmelCase_   ,       lowerCAmelCase_   ,       lowerCAmelCase_  )							->	int:
    if y == 0:
        return 1
    SCREAMING_SNAKE_CASE__       							= power(__lowerCAmelCase   ,       y // 2   ,       __lowerCAmelCase  ) % mod
    SCREAMING_SNAKE_CASE__       							= (temp * temp) % mod
    if y % 2 == 1:
        SCREAMING_SNAKE_CASE__       							= (temp * x) % mod
    return temp


def        __snake_case       (						lowerCAmelCase_  )							->	bool:
    SCREAMING_SNAKE_CASE__       							= 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.')







import io
import json
import subprocess


_A				:							str							= [
    ["""en""", """ru"""],
    ["""ru""", """en"""],
    ["""en""", """de"""],
    ["""de""", """en"""],
]

_A				:							int							= 8


def        __snake_case       (						lowerCAmelCase_   ,       lowerCAmelCase_  )							->	Optional[Any]:
    SCREAMING_SNAKE_CASE__       							= {}
    for src, tgt in pairs:
        SCREAMING_SNAKE_CASE__       							= f'''{src}-{tgt}'''
        SCREAMING_SNAKE_CASE__       							= f'''sacrebleu -t wmt19 -l {pair} --echo src'''.split()
        SCREAMING_SNAKE_CASE__       							= subprocess.run(lowerCAmelCase_   ,       stdout=subprocess.PIPE  ).stdout.decode('''utf-8'''  ).splitlines()
        SCREAMING_SNAKE_CASE__       							= f'''sacrebleu -t wmt19 -l {pair} --echo ref'''.split()
        SCREAMING_SNAKE_CASE__       							= subprocess.run(lowerCAmelCase_   ,       stdout=subprocess.PIPE  ).stdout.decode('''utf-8'''  ).splitlines()
        SCREAMING_SNAKE_CASE__       							= {'''src''': src_lines[:n_objs], '''tgt''': tgt_lines[:n_objs]}
    return text


_A				:							Optional[Any]							= get_all_data(pairs, n_objs)
_A				:							Optional[Any]							= """./fsmt_val_data.json"""
with io.open(filename, """w""", encoding="""utf-8""") as f:
  _A				:							int							= json.dump(text, f, indent=2, ensure_ascii=False)
