Stock-Based Compensation (Stock-Based Compensation Expense Before Income Tax Benefit) (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 69	$ 90	$ 77
Cost of sales and related buying and occupancy costs [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	20	28	25
SG&A expenses [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 49	$ 62	$ 52