Derivative Financial Instruments (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended			3 Months Ended
	May 03, 2014 instrument	May 04, 2013 instrument	Feb. 01, 2014	May 03, 2014 Interest rate swaps	May 04, 2013 Interest rate swaps	Mar. 31, 2014 Interest rate swaps
Derivative Contracts - Types, Statements of Financial Position Classification and Fair Values
Derivative, notional amount						$ 250
Number of derivative instruments designated as accounting hedge	2	1
Amount of ineffectiveness recognized	0	0
Derivative Contracts - Effect on Results of Operations
Derivative Instruments Not Designated as Hedging Instruments, Gain (Loss), Net				5	8
Unamortized hedged debt valuation gains from terminated and de-designated interest rate swaps	$ 48	$ 69	$ 52