Fair Value Measurements - Balance Sheet Items (Details) - USD ($) $ in Thousands	Jul. 29, 2017	Jan. 28, 2017	Jul. 30, 2016
Level 1
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash and cash equivalents	$ 1,150,932	$ 1,111,599	$ 927,718
Restricted cash and cash equivalents	64,838	64,581	68,101
Restricted investments	0	0	3,707
Level 2
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Investments	1,259	1,288	2,538
Restricted investments	$ 3,577	$ 3,628	$ 0