Accrued and Other Liabilities (Schedule of Accrued and Other Liabilities) (Details) - USD ($) $ in Millions		Jan. 30, 2016	Jan. 31, 2015
Accrued and Other Liabilities [Abstract]
Current deferred tax liabilities		$ 62	$ 48
Taxes other than income taxes		56	56
Other payroll and payroll related costs, excluding taxes		54	54
Customer deposits	[1]	46	44
Incentive bonuses		46	51
Property and equipment	[2]	27	49
Income taxes payable		39	10
Other		90	81
Accrued and other liabilities		$ 420	$ 393

[1] Customer deposits include unredeemed gift cards and certificates, merchandise credits, and deferred revenue related to undelivered merchandise, including layaway sales.

[2] Accruals for property and equipment are properly excluded from the statements of cash flows for all years presented.