Cooking pots overheated

I was boiling water in two pots, presumably stainless steel. I got distracted and the pots completed overheated and dried. After cooling down the pots, I find them both have brownish grey residual inside (I don't care about the outside), and one of the smells strange. Are they still safe to use? Thank you!