An Evil number is a positive whole number which has even number of 1's in its binary equivalent.
Example: Binary equivalent of 9 is 1001, which contains an even number of 1's.
A few evil numbers are 3, 5, 6, 9....
Design a program to accept a positive whole number and find the binary equivalent of the number and count the number of 1's in it and display whether it is an Evil number or not with an appropriate message. Output the result in format given below :
The first line contains the number ´n´
The first line will contain the binary equivalent
The second line will contain the number of 1´s in the binary equivalent
If the number of 1´s in the second line is even then the third line will print n is an evil number´ else it will print n is not an evil number
Sample Input 1:
Sample Output 1:
15 is an evil number
Sample Input 2:
Sample Output 2:
26 is not an evil number