Derivative Financial Instruments - Narrative (Details)	12 Months Ended
	Jan. 30, 2016 USD ($) swap	Jan. 31, 2015 USD ($) swap	Feb. 01, 2014 USD ($)
Derivative Contracts - Types, Statements of Financial Position Classification and Fair Values
Unamortized hedged debt valuation gains from terminated and de-designated interest rate swaps | $	$ 15,000,000	$ 34,000,000	$ 52,000,000
Interest Rate Swap
Derivative Contracts - Types, Statements of Financial Position Classification and Fair Values
Amount of ineffectiveness recognized | $	$ 0	$ 0
Interest Rate Swap | Designated as hedging instrument
Derivative Contracts - Types, Statements of Financial Position Classification and Fair Values
Number of derivative instruments designated as accounting hedge | swap	3	3
Notional amount | $	$ 1,250,000,000	$ 1,250,000,000
Interest Rate Swap | Designated as hedging instrument | 3-month LIBOR
Derivative Contracts - Types, Statements of Financial Position Classification and Fair Values
Number of derivative instruments designated as accounting hedge | swap	2
Interest rate swap pay variable weighted average rate, pay floating	3-month LIBOR
Interest Rate Swap | Designated as hedging instrument | 1-month LIBOR
Derivative Contracts - Types, Statements of Financial Position Classification and Fair Values
Number of derivative instruments designated as accounting hedge | swap	1
Interest rate swap pay variable weighted average rate, pay floating	1-month LIBOR