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