def check(n):
return (pow(2, n, n) == 2 % n) and (pow(3, n, n) != 3 % n)
n = 6444444444444444444444444444444444444444444444444444444445
print(check(n))
ZGVmIGNoZWNrKG4pOgogICAgcmV0dXJuIChwb3coMiwgbiwgbikgPT0gMiAlIG4pIGFuZCAocG93KDMsIG4sIG4pICE9IDMgJSBuKQoKbiA9IDY0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDQ0NDUKCnByaW50KGNoZWNrKG4pKQ==