first build a time capsule for the next time you take the steps apart.
second, this is subject to your particular climate and temperature
instructions for the product you use, such as some quikrete products
start here for illustration:
or is this really just going to work with LN-905 by liquid nails? see