Fair Value Measurements (Details 2) (USD $) In Millions, unless otherwise specified	Feb. 01, 2013	Feb. 03, 2012
Financial Instruments
Long-term debt carrying value (excluding capitalized lease obligations)	$ 8,646	$ 7,209
Long-term debt fair value (excluding capitalized lease obligations)	9,882	8,274
Unsecured Notes [Member]
Financial Instruments
Long-term debt carrying value (excluding capitalized lease obligations)	8,627	7,189
Unsecured Notes [Member] | Fair Value, Inputs, Level 1 [Member]
Financial Instruments
Long-term debt fair value (excluding capitalized lease obligations)	9,860	8,250
Mortgage Notes [Member]
Financial Instruments
Long-term debt carrying value (excluding capitalized lease obligations)	19	20
Mortgage Notes [Member] | Fair Value, Inputs, Level 2 [Member]
Financial Instruments
Long-term debt fair value (excluding capitalized lease obligations)	$ 22	$ 24