CPE UVA10931－Parity [JAVA]

import java.util.*;
public class main{
    public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
         	int num;
         	while(sc.hasNext()&&(num=sc.nextInt())!=0){
         		String str = Integer.toBinaryString(num);
         		int count=0;
         		for(int j=0;j<str.length();j++){
         			if(str.charAt(j)=='1'){
         				count++;
         			}
         		}
         		System.out.println("The parity of "+(str)+" is "+count+" (mod 2).");
         	}
    }
};