CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical) - $ / shares	Jul. 30, 2016	Jan. 30, 2016
Statement of Financial Position [Abstract]
Preferred stock, par value (in dollars per share)	$ 0.01	$ 0.01
Preferred stock, shares authorized	10,000,000	10,000,000
Preferred stock, shares issued	0	0
Preferred stock, shares outstanding	0	0
Common stock, par value (in dollars per share)	$ 0.01	$ 0.01
Common stock, shares authorized	150,000,000	150,000,000
Common stock, shares issued	140,556,666	140,028,937
Common stock, shares outstanding	84,386,548	83,833,937
Treasury stock, shares	56,170,118	56,195,000