#進入無窮迴圈,直到使用者輸入0為止
while True:
# 讓使用者輸入一個整數
a = int(input())
#如果輸入為0,跳出迴圈
if a == 0:
break
#將輸入的整數轉換為二進制表示法
b = format(a, "b")
#計算二進制表示法中1的個數,即為奇偶性
c = b.count('1')
#輸出結果,顯示二進制表示法及其奇偶性(mod 2)
print('The parity of ' + str(b) + ' is ' + str(c) + ' (mod 2).')