Fair Value Measurements - Balance Sheet Items (Details) - USD ($) $ in Thousands	Oct. 28, 2017	Jan. 28, 2017	Oct. 29, 2016
Level 1
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash and cash equivalents	$ 1,144,169	$ 1,111,599	$ 878,811
Restricted cash and cash equivalents	63,768	64,581	64,468
Restricted investments	0	0	3,667
Level 2
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Investments	1,233	1,288	2,119
Restricted investments	$ 3,550	$ 3,628	$ 0