uint64_t countBits(uint64_t input){
uint64_t counter;
for(counter=0; input > 0; counter++)
    input &= input - 1; /*clear the set lsb*/
return counter;
}