Income Taxes (Reconciliation of Significant Differences Between Federal Statutory Income Tax Rate and Effective Income Tax Rate on Pre-Tax Income) (Details)	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Taxes [Abstract]
Federal statutory income tax rate	35.00%	35.00%	35.00%
State and local income taxes, net of federal tax benefit	2.80%	3.20%	3.50%
International income taxed at varying rates	(2.10%)	(1.90%)	(1.60%)
Foreign tax credits	(2.80%)	(2.50%)	(2.50%)
Domestic/foreign tax settlements	(0.10%)	(0.60%)	(1.10%)
Federal tax credits	(0.20%)	(0.20%)	(0.20%)
Other, net	2.80%	2.70%	2.20%
Effective income tax rate	35.40%	35.70%	35.30%