Income Taxes (Tax Effects of Temporary Differences) (Details) - USD ($) $ in Millions	Feb. 03, 2019	Jan. 28, 2018
Assets:
Deferred compensation	$ 183	$ 185
Accrued self-insurance liabilities	298	295
State income taxes	96	109
Non-deductible reserves	231	220
Net operating losses	17	19
Other	116	124
Total deferred tax assets	941	952
Valuation allowance	0	0
Total deferred tax assets after valuation allowance	941	952
Liabilities:
Inventory	(9)	(9)
Property and equipment	(893)	(770)
Goodwill and other intangibles	(179)	(243)
Other	(230)	(251)
Total deferred tax liabilities	(1,311)	(1,273)
Net deferred tax liabilities	$ (370)	$ (321)