uva10931測資A

Input:
1
2
10
21
3
4
5
6
16
20
33
34
127
128
2388
2338
12329
28999
100000
200001
1209923
21340000
234020033
2147483647
2147483646
0
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).
The parity of 11 is 2 (mod 2).
The parity of 100 is 1 (mod 2).
The parity of 101 is 2 (mod 2).
The parity of 110 is 2 (mod 2).
The parity of 10000 is 1 (mod 2).
The parity of 10100 is 2 (mod 2).
The parity of 100001 is 2 (mod 2).
The parity of 100010 is 2 (mod 2).
The parity of 1111111 is 7 (mod 2).
The parity of 10000000 is 1 (mod 2).
The parity of 100101010100 is 5 (mod 2).
The parity of 100100100010 is 4 (mod 2).
The parity of 11000000101001 is 5 (mod 2).
The parity of 111000101000111 is 8 (mod 2).
The parity of 11000011010100000 is 6 (mod 2).
The parity of 110000110101000001 is 7 (mod 2).
The parity of 100100111011001000011 is 10 (mod 2).
The parity of 1010001011001111101100000 is 12 (mod 2).
The parity of 1101111100101101110011000001 is 16 (mod 2).
The parity of 1111111111111111111111111111111 is 31 (mod 2).
The parity of 1111111111111111111111111111110 is 30 (mod 2).