Other Liabilities (Schedule of Other Liabilities) (Details) - USD ($) $ in Millions		Feb. 02, 2019	Feb. 03, 2018
Other Liabilities [Abstract]
Straight-line rent liability		$ 265	$ 245
Pension benefits	[1]	99	19
Income taxes		29	114
Postretirement benefits		11	14
Workers' compensation and general liability reserves		7	7
Deferred taxes		6	15
Pension litigation liability			278
Other		9	9
Other liabilities		426	701
Unamortized tenant allowance		$ 66	$ 64

[1] Includes unamortized tenant allowances of $66 million and $64 million for the year ended February 2, 2019 and February 3, 2018, respectively.