Stockholders' Equity (Employee Stock Purchase Plan) (Details) - USD ($) $ / shares in Units, shares in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Stockholders' Equity Note [Abstract]
Plan participant's annual percentage ceiling for ESPP	10.00%
Plan participant's annual dollar amount ceiling for ESPP	$ 25,000
Purchase price for shares under ESPP (in percentage)	85.00%
Discount rate under the ESPP (in percentage)	15.00%
Shares purchased by employees (in shares)	0.4	0.4	0.4
Shares purchased by employees, average price per share (in dollars per share)	$ 43.16	$ 32.18	$ 28.79
Shares issued under plan during period (in shares)	39.0
Shares remaining for future issuance (in shares)	6.0