import java.util.*;
class EvilNumber
{
    String toBinary(int n) // Function to convert a number to Binary
    {
        int r;
        String s=""; //variable for storing the result
  
        char dig[]={'0','1'}; //array storing the digits (as characters) in a binary number system
  
        while(n>0)
            {
                r=n%2; //finding remainder by dividing the number by 2
                s=dig[r]+s; //adding the remainder to the result and reversing at the same time
                n=n/2;
            }
        return s;
    }
     
    int countOne(String s) // Function to count no of 1's in binary number
    {
        int c = 0, l = s.length();
        char ch;
        for(int i=0; i<l; i++)
        {
            ch=s.charAt(i);
            if(ch=='1')
            {
                c++;
            }
        }
        return c;
    }
     
    public static void main(String args[])
    {
        EvilNumber ob = new EvilNumber();
        Scanner sc = new Scanner(System.in);
         
        System.out.print("Enter a positive number : ");
        int n = sc.nextInt();
         
        String bin = ob.toBinary(n);
        System.out.println("Binary Equivalent = "+bin);
         
        int x = ob.countOne(bin);
        System.out.println("Number of Ones = "+x);
         
        if(x%2==0)
            System.out.println(n+" is an Evil Number.");
        else
            System.out.println(n+" is Not an Evil Number.");
    }
}