Income Taxes (Significant Portions of Deferred Tax Assets and Liabilities) (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Deferred tax assets:
Tax loss/credit carryforwards and capital loss	$ 8	$ 9
Employee benefits	97	65
Property and equipment	121	137
Straight-line rent	39	33
Other	34	38
Total deferred tax assets	299	282
Valuation allowance	(5)	(6)
Total deferred tax assets, net	294	276
Deferred tax liabilities:
Merchandise inventories	104	96
Goodwill and other intangible assets	20	17
Other	6	1
Total deferred tax liabilities	130	114
Net deferred tax asset	164	162
Balance Sheet caption reported in:
Deferred taxes	234	221
Other current assets	5	3
Accrued and other current liabilities	(62)	(48)
Other liabilities	(13)	(14)
Net deferred tax asset	$ 164	$ 162