Stock-Based Compensation (Stock-Based Compensation Expense Before Income Tax Benefit) (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 77	$ 91	$ 70
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	25	25	20
Selling, general and administrative expenses [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 52	$ 66	$ 50