Income Taxes (Significant Portions of Deferred Tax Assets and Liabilities) (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Deferred tax assets:
Tax loss/credit carryforwards and capital loss	$ 12	$ 8
Employee benefits	76	97
Property and equipment	110	121
Straight-line rent	51	39
Other	47	34
Total deferred tax assets	296	299
Valuation allowance	(7)	(5)
Total deferred tax assets, net	289	294
Deferred tax liabilities:
Merchandise inventories	104	104
Goodwill and other intangible assets	21	20
Other	6	6
Total deferred tax liabilities	131	130
Net deferred tax asset	158	164
Balance Sheet caption reported in:
Deferred taxes	161	234
Other current assets		5
Accrued and other current liabilities		(62)
Other liabilities	(3)	(13)
Net deferred tax asset	$ 158	$ 164