When constant is stored

The fact, that a C++ object is constant, doesn't mean memory is not allocated to store it. There is a different concept here: whether the value of the constant is known at compilation time. Value known in compilation time is called constant expression.