2 ms·

How could it possibly be O(1)? That doesn't even give you time to read every bit of the input number.