#36094: 好像很少python AC 提供一個小方法


aa0980949726@gmail.com (統測戰士)


while True:
    n=int(input())
    if n==0:
        break
    a=bin(n)[2:]
    count=a.count('1')
    print('The parity of',a,'is',count,'(mod 2).')