Fair Value Measurements (Fair Value, Assets and Liabilities Measured on Recurring Basis) (Details) (USD $) In Millions, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Assets:
Cash and Cash Equivalents	$ 773	$ 935
Interest Rate Designated as Fair Value Hedges		14
Liabilities:
Cross-currency Cash Flow Hedges	59	60
Lease Guarantees	2	4
Fair Value, Inputs, Level 1
Assets:
Cash and Cash Equivalents	773	935
Interest Rate Designated as Fair Value Hedges		0
Liabilities:
Cross-currency Cash Flow Hedges	0	0
Lease Guarantees	0	0
Fair Value, Inputs, Level 2
Assets:
Cash and Cash Equivalents	0	0
Interest Rate Designated as Fair Value Hedges		14
Liabilities:
Cross-currency Cash Flow Hedges	59	60
Lease Guarantees	0	0
Fair Value, Inputs, Level 3
Assets:
Cash and Cash Equivalents	0	0
Interest Rate Designated as Fair Value Hedges		0
Liabilities:
Cross-currency Cash Flow Hedges	0	0
Lease Guarantees	$ 2	$ 4	$ 6