number = positive integer ;
bitstring = ""

while (number > 0 )
{
  bit      = number mod 2 ;
  quotient = number div 2 ;
  put bit to the left of any previous bits in the bitstring ;
  number = quotient ;
}