Consolidated Balance Sheets (Parenthetical) - $ / shares	Jan. 28, 2017	Jan. 30, 2016
Statement of Financial Position [Abstract]
Preferred stock, par value (in usd per share)	$ 0.01	$ 0.01
Preferred stock, shares authorized (in shares)	2,500,000	2,500,000
Preferred stock, shares issued (in shares)	0	0
Preferred stock, shares outstanding (in shares)	0	0
Common stock, par value (in usd per share)	$ 0.01	$ 0.01
Common stock, shares authorized (in shares)	400,000,000	400,000,000
Common stock, shares issued (in shares)	155,170,000	153,838,000
Common stock, shares outstanding (in shares)	128,753,000	135,531,000
Treasury stock (in shares)	26,417,000	18,307,000