Segment Information (Schedule of Segment Information) (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Segment Reporting Information [Line Items]
Depreciation and Amortization	$ 179	$ 178	$ 173
Capital Expenditures	187	187	274
Total Assets	6,589	3,820	3,961
Operating Segments [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization	160	160	157
Capital Expenditures	105	112	205
Total Assets	5,523	2,900	3,132
Corporate, Non-Segment [Member]
Segment Reporting Information [Line Items]
Depreciation and Amortization	19	18	16
Capital Expenditures	82	75	69
Total Assets	$ 1,066	$ 920	$ 829