How to check if a computer is really new?

I ordered a laptop recently and the seller says it is new. However, i'd like to check if it is really new or if it has already been used despite a Windows reinstallation. How is the best way to do that verification?