Other Liabilities (Schedule of Other Liabilities) (Details) - USD ($) $ in Millions		Jan. 28, 2017	Jan. 30, 2016
Other Liabilities [Abstract]
Straight-line rent liability	[1]	$ 205	$ 155
Pension litigation liability		100	100
Pension benefits		26	69
Income taxes		23	22
Postretirement benefits		14	13
Workers' compensation and general liability reserves		8	8
Deferred taxes		3	13
Other		12	13
Other liabilities		391	393
Unamortized tenant allowance		$ 59	$ 42

[1] Includes unamortized tenant allowances of $59 million and $42 million for the year ended January 28, 2017 and January 30, 2016, respectively.