Land, Buildings and Equipment (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012
Land, Buildings and Equipment [Line Items]
Depreciation expense	$ 410	$ 355
Buildings And Equipment [Member]
Land, Buildings and Equipment [Line Items]
Capital lease obligations	28	28
Accumulated amortization on capital lease obligations	$ 24	$ 23