The binary representation of 5,318,008 is 10100010010010101111000, whereas the binary representation of 73 is 1001001.
We notice that 73 is a binary palindrome while 5,318,008 is not, therefore we conclude that the best number is 73 and the answer is a.