CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical) - $ / shares	Aug. 04, 2018	Feb. 03, 2018
Statement of Financial Position [Abstract]
Preferred stock, par value (in dollars per share)	$ 0.01	$ 0.01
Preferred stock, authorized (in shares)	10,000,000	10,000,000
Preferred stock, issued (in shares)	0	0
Preferred stock, outstanding (in shares)	0	0
Common stock, par value (in dollars per share)	$ 0.01	$ 0.01
Common stock, authorized (in shares)	150,000,000	150,000,000
Common stock, issued (in shares)	142,373,036	141,623,687
Common stock, outstanding (in shares)	81,030,202	81,371,118
Treasury stock (in shares)	61,342,834	60,252,569