Segment Information (Schedule of Segment Information) (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Segment Reporting Information [Line Items]
Depreciation and Amortization	$ 178	$ 173	$ 158
Capital Expenditures	187	274	266
Total Assets	3,820	3,961	3,840
Operating Segments [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization	160	157	144
Capital Expenditures	112	205	197
Total Assets	2,900	3,132	3,140
Corporate, Non-Segment [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization	18	16	14
Capital Expenditures	75	69	69
Total Assets	$ 920	$ 829	$ 700