Question: how many bits are needed to represent a number?
Answer: 1 Answer. The number of bits required to represent an integer n is ⌊log2n⌋+1, so 552002 will require ⌊2002log255⌋+1 bits, which is 11,575 bits.