Income Taxes - Reconciliation of Statutory Tax Rate to Effective Tax Rate (Details)	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Tax Disclosure [Abstract]
US federal income tax rates	35.00%	35.00%	35.00%
US state income taxes	2.70%	2.10%	2.50%
Differences between US federal and foreign statutory income tax rates	(0.50%)	(0.80%)	(0.90%)
Expenditures permanently disallowable for tax purposes, net of permanent tax benefits	0.50%	0.80%	0.60%
Disallowable transaction costs	2.10%	0.70%	0.00%
Impact of global reinsurance arrangements	(2.40%)	(1.50%)	(0.20%)
Impact of global financing arrangements	(8.70%)	(7.20%)	(1.90%)
Other items	0.20%	0.40%	(0.10%)
Effective tax rate	28.90%	29.50%	35.00%