Taxes (Tax Effects That Give Rise To Significant Portions Of Deferred Tax Assets And Liabilities) (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Deferred tax assets:
Post employment and postretirement benefits	$ 536	$ 586
Accrued liabilities accounted for on a cash basis for tax purposes	340	305
Long-term debt	73	83
Unrecognized state tax benefits and accrued interest	79	76
State operating loss and credit carryforwards	82	80
Other	206	175
Valuation allowance	(27)	(24)
Total deferred tax assets	1,289	1,281
Deferred tax liabilities:
Excess of book basis over tax basis of property and equipment	(1,485)	(1,510)
Merchandise inventories	(606)	(585)
Intangible assets	(345)	(294)
Other	(330)	(335)
Total deferred tax liabilities	(2,766)	(2,724)
Net deferred tax liability	$ (1,477)	$ (1,443)