Stock-Based Compensation (Stock-Based Compensation Expense Before Income Tax Benefit) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Total stock-based compensation expense, before income tax benefit	$ 70	$ 68	$ 58
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	17	15
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	$ 50	$ 51	$ 43