## Parity

View as PDF

Points: 100
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java 11, JAVA 8, Python, ZIG

We define the parity of an integer as the sum of the bits in binary representation computed modulo two. For example, the number has three s in its binary representation so it has parity , or .

In this problem, you have to calculate the parity of an integer .

Input

Each line of the input has an integer and the end of the input is indicated by a line where that should not be processed.

Output

For each integer in the input you should print a line The parity of B is P(mod 2)., where is the binary representation of .

Sample Input

1
2
10
21
0

Sample Output

The parity of 1 is 1 (mod 2).
The parity of 10 is 1 (mod 2).
The parity of 1010 is 2 (mod 2).
The parity of 10101 is 3 (mod 2).