Income Taxes (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Oct. 28, 2017	Oct. 29, 2016	Oct. 28, 2017	Oct. 29, 2016	Jan. 28, 2017
Income Tax Disclosure [Abstract]
Effective income tax rate (as a percent)			508.60%	41.10%
Aggregate accruals for uncertain tax positions, including penalties and interest	$ 15,300		$ 15,300		$ 14,600
New accounting pronouncements and changes in accounting principles
Increase to income tax expense from tax shortfalls	$ 3,673	$ 5,880	8,723	$ 11,682
Accounting Standards Update 2016-09
New accounting pronouncements and changes in accounting principles
Increase to income tax expense from tax shortfalls			$ 700