Derivative Financial Instruments (Details) (USD $)	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Derivative Financial Instruments
Amount of ineffectiveness recognized	$ 0	$ 0
Derivative Contracts - Types, Statements of Financial Position Classification and Fair Values
Number of derivative instruments designated as accounting hedge	1	1
Derivative asset
Derivative asset	89,000,000	134,000,000
Derivative liability
Derivative liability	56,000,000	76,000,000
Derivative Contracts - Effect on Results of Operations
Unamortized hedged debt valuation gains from terminated and de-designated interest rate swaps	75,000,000	111,000,000	152,000,000
Designated as hedging instrument
Weighted average rate
Interest rate swap pay variable weighted average rate, pay floating	three-month LIBOR
Interest rate derivatives receive fixed weighted average rate, pay floating (as a percent)	1.00%
Weighted average maturity, pay floating	1 year 6 months
Notional amount, pay floating	350,000,000
Not designated as hedging instruments
Weighted average rate
Interest rate swap pay variable weighted average rate, pay floating	one-month LIBOR
Interest rate derivatives receive variable weighted average rate, pay fixed	one-month LIBOR
Interest rate derivatives receive fixed weighted average rate, pay floating (as a percent)	5.30%
Weighted average maturity, pay floating	2 years 4 months 24 days
Weighted average maturity, pay fixed	2 years 4 months 24 days
Notional amount, pay floating	750,000,000
Notional amount, pay fixed	750,000,000
Interest rate derivatives pay fixed weighted average rate, pay fixed (as a percent)	3.10%
Interest rate swaps
Derivative Contracts - Effect on Results of Operations
Derivative Instruments Not Designated as Hedging Instruments, Gain (Loss), Net	44,000,000	41,000,000	51,000,000
Interest rate swaps | Designated as hedging instrument | Other noncurrent assets
Derivative asset
Derivative asset	3,000,000	3,000,000
Interest rate swaps | Not designated as hedging instruments | Other current assets
Derivative asset
Derivative asset	4,000,000	20,000,000
Interest rate swaps | Not designated as hedging instruments | Other noncurrent assets
Derivative asset
Derivative asset	82,000,000	111,000,000
Interest rate swaps | Not designated as hedging instruments | Other current liabilities
Derivative liability
Derivative liability	2,000,000	7,000,000
Interest rate swaps | Not designated as hedging instruments | Other noncurrent liabilities
Derivative liability
Derivative liability	$ 54,000,000	$ 69,000,000