Accrued and Other Liabilities (Schedule of Accrued and Other Liabilities) (Details) - USD ($) $ in Millions		Jan. 28, 2017	Jan. 30, 2016
Accrued and Other Liabilities [Abstract]
Taxes other than income taxes		$ 66	$ 56
Other payroll and payroll related costs, excluding taxes		57	54
Customer deposits	[1]	49	46
Property and equipment	[2]	38	27
Advertising		35	14
Incentive bonuses		32	46
Income taxes payable		5	39
Current deferred tax liabilities			62
Other		81	76
Accrued and other liabilities		$ 363	$ 420

[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 excluded from the statements of cash flows for all years presented