Consolidated Balance Sheets (Parenthetical) - $ / shares
shares in Millions
Apr. 29, 2017
Jan. 28, 2017
Apr. 30, 2016
Stockholders' Equity, Number of Shares, Par Value and Other Disclosures [Abstract]      
Common stock, par value (in dollars per share) $ 0.01 $ 0.01 $ 0.01
Common stock, shares authorized 80.0 80.0 80.0
Common stock, shares issued 46.3 46.1 46.2
Treasury stock, shares 9.2 8.5 5.7