Stores the index of prime numbers
public static HashMap < Integer , Integer > primeIndex = new HashMap < > ( ) ; public static int countSetBits ( int n ) { int count = 0 ; while ( n > 0 ) { count += n & 1 ; n >>= 1 ; } return count ; }