import java.util.Scanner;

/**

*A utility to check if a given number is power of two or not.

*For example 8,16 etc.

*/

public class PowerOfTwoOrNot {

public static void main (String[] args) {

Scanner sc = new Scanner(System.in);

System.out.println("Enter the number");

int num = sc.nextInt();

boolean isPowerOfTwo = checkIfPowerOfTwoOrNot(num);

if (isPowerOfTwo) {

System.out.println("Number is a power of two");

} else {

System.out.println("Number is not a power of two");

}

}

/**

* Checks whether given number is power of two or not.

*

* @param number

* @return boolean

*/

public static boolean checkIfPowerOfTwoOrNot(int number) {

return number != 0 && ((number & (number-1)) == 0);

}

}