CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical) - $ / shares	Oct. 28, 2017	Jan. 28, 2017
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	141,161,026	140,509,974
Common stock, shares outstanding	82,843,115	84,069,492
Treasury stock, shares	58,317,911	56,440,482