Derivative Financial Instruments (Details) (USD $)	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Derivative Contracts - Types, Statements of Financial Position Classification and Fair Values
Number of derivative instruments designated as accounting hedge	1	1
Amount of ineffectiveness recognized	$ 0	$ 0
Derivative Contracts - Effect on Results of Operations
Unamortized hedged debt valuation gains from terminated and de-designated interest rate swaps	52,000,000	75,000,000	111,000,000
Interest rate swaps
Derivative asset
Derivative asset	63,000,000	89,000,000
Derivative liability
Derivative liability	39,000,000	56,000,000
Derivative Contracts - Effect on Results of Operations
Derivative Instruments Not Designated as Hedging Instruments, Gain (Loss), Net	29,000,000	44,000,000	41,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	6 months
Notional amount, pay floating	350,000,000
Designated as hedging instrument | Other current assets | Interest rate swaps
Derivative asset
Derivative asset	1,000,000	0
Designated as hedging instrument | Other noncurrent assets | Interest rate swaps
Derivative asset
Derivative asset	0	3,000,000
Designated as hedging instrument | Other current liabilities | Interest rate swaps
Derivative liability
Derivative liability	0	0
Designated as hedging instrument | Other noncurrent liabilities | Interest rate swaps
Derivative liability
Derivative liability	0	0
Not designated as hedging instruments
Weighted average rate
Interest rate swap pay variable weighted average rate, pay floating	one-month LIBOR
Interest rate derivatives pay fixed weighted average rate, pay fixed (as a percent)	3.80%
Interest rate derivatives receive fixed weighted average rate, pay floating (as a percent)	5.70%
Interest rate derivatives receive variable weighted average rate, pay fixed	one-month LIBOR
Weighted average maturity, pay floating	2 years 6 months 0 days
Weighted average maturity, pay fixed	2 years 6 months 0 days
Notional amount, pay floating	500,000,000
Notional amount, pay fixed	500,000,000
Not designated as hedging instruments | Other current assets | Interest rate swaps
Derivative asset
Derivative asset	0	4,000,000
Not designated as hedging instruments | Other noncurrent assets | Interest rate swaps
Derivative asset
Derivative asset	62,000,000	82,000,000
Not designated as hedging instruments | Other current liabilities | Interest rate swaps
Derivative liability
Derivative liability	0	2,000,000
Not designated as hedging instruments | Other noncurrent liabilities | Interest rate swaps
Derivative liability
Derivative liability	$ 39,000,000	$ 54,000,000