Fair Value Measurements (Fair Value, Assets and Liabilities Measured on Recurring Basis) (Details) (USD $)	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010
Interest Rate Derivative Instruments Not Designated as Hedging Instruments, Asset at Fair Value	$ 14,000,000	$ 3,000,000
Cash and Cash Equivalents, at Carrying Value	935,000,000	1,130,000,000
Assets:
Cash and Cash Equivalents	935,000,000	1,130,000,000
Liabilities:
Interest Rate Fair Value Hedge Asset at Fair Value	14,000,000	3,000,000
Cross-currency Cash Flow Hedges	60,000,000	57,000,000
Lease Guarantees	4,000,000	6,000,000
Fair Value, Inputs, Level 1
Interest Rate Derivative Instruments Not Designated as Hedging Instruments, Asset at Fair Value	0	0
Cash and Cash Equivalents, at Carrying Value	935,000,000	1,130,000,000
Assets:
Cash and Cash Equivalents	935,000,000	1,130,000,000
Liabilities:
Interest Rate Fair Value Hedge Asset at Fair Value	0	0
Cross-currency Cash Flow Hedges	0	0
Lease Guarantees	0	0
Fair Value, Inputs, Level 2
Interest Rate Derivative Instruments Not Designated as Hedging Instruments, Asset at Fair Value	14,000,000	3,000,000
Cash and Cash Equivalents, at Carrying Value	0	0
Assets:
Cash and Cash Equivalents	0	0
Liabilities:
Interest Rate Fair Value Hedge Asset at Fair Value	14,000,000	3,000,000
Cross-currency Cash Flow Hedges	60,000,000	57,000,000
Lease Guarantees	0	0
Fair Value, Inputs, Level 3
Interest Rate Derivative Instruments Not Designated as Hedging Instruments, Asset at Fair Value	0	0
Cash and Cash Equivalents, at Carrying Value	0	0
Assets:
Cash and Cash Equivalents	0	0
Liabilities:
Interest Rate Fair Value Hedge Asset at Fair Value	0	0
Cross-currency Cash Flow Hedges	0	0
Lease Guarantees	$ 4,000,000	$ 6,000,000	$ 9,000,000