## Parity

Submit solution

~~C~~, ~~C++~~, ~~Java 11~~, ~~JAVA 8~~, ~~Python~~, ~~ZIG~~

Points:
100

Time limit:
1.0s

Memory limit:
256M

Author:

Problem type

Allowed languages

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).
```

## Comments