Fair Value Measurements - Balance Sheet Items (Details) - USD ($) $ in Thousands	Apr. 29, 2017	Jan. 28, 2017	Apr. 30, 2016
Level 1 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash and cash equivalents	$ 1,244,219	$ 1,111,599	$ 910,025
Restricted cash and cash equivalents	64,664	64,581	67,998
Restricted investments	0	0	3,720
Level 2 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Investments	1,267	1,288	3,060
Restricted investments	$ 3,601	$ 3,628	$ 0