CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical) - $ / shares	Oct. 29, 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,545,020	140,028,937
Common stock, shares outstanding	84,383,138	83,833,937
Treasury stock, shares	56,161,882	56,195,000