Income Taxes (Significant Portions of Deferred Tax Assets and Liabilities) (Details) - USD ($) $ in Millions	Feb. 03, 2018	Jan. 28, 2017
Deferred tax assets:
Tax loss/credit carryforwards and capital loss	$ 23	$ 12
Employee benefits	16	76
Property and equipment	54	110
Straight-line rent	44	51
Other	27	47
Total deferred tax assets	164	296
Valuation allowance	(17)	(7)
Total deferred tax assets, net	147	289
Deferred tax liabilities:
Merchandise inventories	79	104
Goodwill and other intangible assets	20	21
Other	15	6
Total deferred tax liabilities	114	131
Net deferred tax asset	33	158
Balance Sheet caption reported in:
Deferred taxes	48	161
Other liabilities	(15)	(3)
Net deferred tax asset	$ 33	$ 158