#42082: 極簡做法


asdffhnkl123@gmail.com (Br)


a = int(input())
while a != 0:
    print("The parity of",str(bin(a))[2:],"is",str(bin(a)).count("1"),"(mod 2).")
    a = int(input())