Accounts Payable and Accrued Liabilities (Schedule Of Accounts Payable And Accrued Liabilities) (Details) (USD $) In Millions, unless otherwise specified	Jan. 28, 2012	Jan. 29, 2011
Accounts Payable and Accrued Liabilities, Current [Abstract]
Accounts payable	$ 669	$ 559
Gift card and customer award certificates	725	654
Accrued wages and vacation	317	311
Taxes other than income taxes	186	195
Lease related liabilities	164	168
Current portion of workers' compensation and general liability reserves	136	144
Current portion of post employment and postretirement benefits	94	88
Accrued interest	86	98
Dividends payable	83	0
Allowance for future sales returns	76	67
Severance and relocation	4	1
Other	248	240
Accounts payable and accrued liabilities, total	$ 2,788	$ 2,525