UVA Problem ID 10931 (Parity)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main
{
	public static void main(String[] args) throws IOException 
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb=new StringBuilder("");
        String input;
        while((input=br.readLine())!=null)
        {  	
        	int I=Integer.parseInt(input);
        	if(I==0)
        		break;
        	String s=Integer.toBinaryString(I);
        	int onbits=Integer.bitCount(I);
        	
        	sb.append("The parity of "+s+" is "+onbits+" (mod 2).");
        	sb.append("\n");
        }
        System.out.print(sb);
    }
}