Fair Value Measurements (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash and cash equivalents	$ 971	$ 537	$ 1,205	$ 2,277
Long-term investments, par value	82	84
Investment maturity date range start	2037
Investment maturity date range end	2039
Long Term Investments Fair Value	64	53
Long-term debt	2,792	2,492
Fair Value, Inputs, Level 1
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long term debt, fair value	$ 2,988	$ 2,702
Fair Value, Inputs, Level 3
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Fair value inputs redemption period	7 years
Fair Value, Inputs, Level 3 | Minimum
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Discount rate	7.34%
Fair Value, Inputs, Level 3 | Maximum
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Discount rate	7.79%